THE ELEMENTARY DIVISOR THEOREM FOR CERTAIN 
RINGS WITHOUT CHAIN CONDITION 


OLAF HELMER 


1. Introduction. The Elementary Divisor Theorem is known to 
hold in principal ideal rings and in rings with Euclidean algorithm. ! 
It is an open question whether it holds in every Priifer ring, that is, 
in every domain of integrity in which every ideal with finite basis is a 
principal ideal.? (A Priifer ring can also be characterized as a domain 
of integrity in which the greatest common factor of any finite number 
of elements can be represented as a linear combination of these ele- 
ments.) The Elementary Divisor Theorem will here be proved for 
what will be called “adequate” rings. They are special Priifer rings, 
but not restricted by any equivalent to a chain condition, so that 
they comprise considerably more than just the principal ideal rings. 


2. Definition of adequate rings. Let R be a domain of integrity, 
a, bin R, and a0. By a relatively prime part of a with respect to 3, 
written RP(a, b), we shall understand a factor a; of a such that, if 
a=°Q2, 

(i) (a, 6) =1, 

(ii) (az, 6) ~1 for any non-unit factor a3 of a2.4 
RP(a, 6) may or may not exist; if it does, it is, in a sense, a largest 
factor of a that is relatively prime to b. 

We now define R to be an adequate ring if 

(i) Risa Priifer ring, 

(ii) RP(a, b) exists for all a, b in R with a+0. 


3. Relationship to Priifer rings and principal ideal rings. By defini- 
tion every adequate ring is a Priifer ring. On the other hand, every 


Received by the editors, May 29, 1942. 

1B. L. van der Waerden, Moderne Algebra, vol. 2, Berlin, 1931, p. 122. For further 
reference, see the papers by J. H. M. Wedderburn (J. Reine Angew. Math. vol. 167 
(1932)), N. Jacobson (Ann. of Math. (2) vol. 38 (1937)), and O. Teichmiiller (Preuss. 
Akad. Wiss. Sitzungsber. 1937). 

2 Rings of this kind were considered by H. Priifer in Untersuchungen iiber Teil- 
barkeitseigenschaften in Koérpern, J. Reine Angew. Math. vol. 168 (1932). 

3 My thanks are due to Professor Reinhold Baer for several helpful suggestions. 

4 Notation throughout this paper: “(a, b, - - - )” for “greatest common factor of 
Ges.” “q| b” for “a is a factor of b,” “a=b” for “a equals b except possibly for a 
unit factor.” (This last convention serves the purpose of replacing statements about 
principal ideals simply by statements about their generating elements.) 
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principal ideal ring is adequate; for in a ring of that kind we have 
unique prime power decomposition, and hence the existence of 
RP(a, 6) for a#0 is obvious. An example of an adequate ring which 
is not a principal ideal ring is furnished by the set of integral functions 
with coefficients in a field F. That a ring of this type is a Priifer ring 
has been proved in a previous paper.’ The existence of RP(a, 5) is 
an immediate consequence of the unique factorization theorem for 
integral functions (Theorem 6 of the same paper). Theorem 8 of that 
paper, finally, states that the ring is not a principal ideal ring. 


4. Six lemmas. Now let R be an adequate ring. Among the proper- 
ties of such a ring are those stated in the six lemmas below. The first 
four are well known, and hold in any Priifer ring; sketches of their 
proofs have been included, however, for reasons of completeness. 


Lemma 1. If f|ab and (f, a) =1, then f|b. 

Proor. Let hf+ka=1; then f|abk=b(1—hf) =b—bhf and hence 
flo. 

LEMMA 2. An element a has an inverse a* mod b, 
(1) a-a* = 1 (mod BD), 


af and only if (a, b) =1. Moreover, a*, if it exists, is uniquely determined 
mod b. 


Proor. If aa*=1 (mod b), then aa*=1-+5k and hence (a, b) =1. 
Conversely, if (a, b) =1, then h and k exist such that ha+b =1, and 
hence ah=1 (mod b) and a*=h. Finally, if aa*=aa**=1 (mod 3), 
then a* =a*(aa**) =(aa*)a** =a** (mod 5). 


LEMMA 3. The congruences 
(2) x = a; (mod m,), = 1,2,->--,n, 


have a simultaneous solution x, provided any two m; are relatively 
prime. Moreover, the solution is uniquely determined mod m, where 
Ma. 


Proor. Let m=m;M;. Since any two m; are relatively prime it 
follows that (m;, M;)=1. Hence, by Lemma 2, the M; possess in- 
verses M* mod mj. It is seen at once that 


(3) = + --- + a,M,M. (mod m) 


5 Theorem 9 in Divisibility properties of integral functions, Duke Math. J. vol. 6 
(1940) p. 351. 
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is a required solution, and the uniqueness is obvious. 
LemMa 4. Let ai, d2, +--+ , a, not be all zero, and 
(4) (a1, , Gn) = d; 


then there exist elements a;; (i=2,---,;j=1,---, m) such that 


aq a2 an 
Gon 

(5) = d. 
Gn1 Gn2°** Onn 


Proor. If all but one a; are zero, then d=a,;. Choose 
dy,= +--+ =da,,=0, and the unity matrix for the rest of the a;;; the 
resulting determinant will be d or —d, if —d, a change of one 1 into 
—1 will put things right. If, on the other hand, no more than »—2 
of the a; are zero, we can proceed by induction. For = 1 the assertion 
is trivially correct. For >1 let 


(6) d’ (de, Gn); 


by induction we can find a;;(t=2,---,n—1;j7=2,---,m) such that 


a2 cee an | 
a n 
Gn—1,2° * * Gn—i,n | 
Suppose now that 
(8) d = = + k-d’. 


We can then complete our determinant as follows: 
| a; Qn | 
(9) | . . =h-atk-d =d. 
0 On—1,2 Gn—-1,n 
| (— 1)"""k (— 1)"ha2/d’ - (— 1)*ha,/d’ | 
Lemma 5. RP(a, b) is uniquely determined except for a unit factor. 
Proor. Let 


(10) = = a'-a”, 
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where a; and a’ are both largest factors of a that are relatively prime 
to b. We show first that (a2, a’)=1. Suppose that (a2, a’) =d¥1; 
then d|az, and by definition of a, (d, 6)#1; but dla’ implies 
(d, b)| (a’, 6), so that (a’, b) ¥1, which is impossible by definition of a’. 
Hence (a2, a’)=1, and we can now apply Lemma 1: since a,|a’a’’, 
it follows that a2|a’’. Similarly a’’|a2, so that az and a’’ can only 
differ by a unit factor. 


LemMa 6. Let RP(a, b)=r, and let d\a with (d, r)=1; then 
RP(d, b) =1. 


Proor. Let a=r-s. By assumption and Lemma 1, d|s. Hence, by 
definition of r and s, (6, b) #1 for every non-unit factor 6 of d, and 
consequently RP(d, =1. 


5. A preparatory theorem. The main result of this paper will be a 
consequence of the following theorem. 


THEOREM 1. Let 


Cy 
G21 Ox 

(11) M = 
Gn2°** Onk 


be a matrix with coefficients in an adequate ring R, let 


(12) 1<n=rank M <k 
and 
(13) (au, @32,°°* » Gat, °°* = a: 


then there exist te, +++, tn. im R such that 

(14) (A1, Ax) = d, 

where 

(15) Ag = + +--+ + 


PRooF. (a) Suppose the theorem has been proved for d=1. Then 
the general case results as follows. Let 


(16) N = (1/d)-M; 
the coefficients 


(17) = a;;/d 
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of the matrix N are then relatively prime, and the theorem is con- 
sidered proved for this case; there are, therefore, quantities 
ty, te, in R such that 


(18) (By, Bz,--- , Br) = 1, 

where 

(19) Bz = byiti + daite + + Oni = Ai/d. 
Hence 

(20) (Ay, Ao,---, Ax) = d-(Bi, Bo, --- , By) =. 


(b) For d=1 the proof will be given by induction with respect to n. 
First, let »=2. We have to find ¢ so that the 


have the greatest common factor 1. Note that any common factor of 
A; and 4A; is also a factor of 


(22) Di; => = aA; a4;A fe 
2; 
If, therefore, we set 
(23) D= (Diz, Doz, Du, ¥ Di-1,%)s 
then, however ¢ be chosen, 
(24) (Ay, Ax, , Ax) | D. 


On account of (12), not all D;; are zero; hence D¥0, and we may 


define: 
D, = RP(D, 411), 


(25) 


D,; = RP | a 


We then have, obviously, 
(26) (Di, D);) ™ = 
because a largest relatively prime factor of a quantity is always prime 


to the supplementary factor. Consequently, by Lemma 3, there ex- 
ists a simultaneous solution ¢ of the congruences 


pa 
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(27) t = ay:-(1 — (mod D)), 
where aj; is an inverse of a;; mod D;: 
(28) = 1 (mod D)) 


(the existence of aj, being guaranteed by Lemma 2, since (a;;, D;) =1 
by virtue of (25)). With ¢ chosen thus, we shall now show that 


(29) (A ly Ao, Ax) = 
From (21) and (27) we have 
(30) A; = = 1 (mod D3). 


Suppose, now, that the A; have some non-unit factor c in common; 
then, by (24), it would follow that c|D. This, together with (30), 
implies that 


(31) (c, D;) = 


this means that c is a factor of D that is prime to all D;, and we can 
apply Lemma 6, with the result that 


(32) RP(c¢, = 1, §=1,2,---, 


But then, as c was not supposed to be a unit, none of its non-unit 
factors is prime to any a;;. In particular, 
(¢1, di2) = C2 ¥ 1, 
(33) | 


the a;; thus have a common non-unit factor c;, and, since c,| Ai, it 
follows that c; is also a factor of A;—aiit =a2;. But this is incompatible 
with the assumption that d=1. 

(c) Suppose now that the theorem has been proved for values less 
than ”; we then have to show that it holds for provided d=1. Let 


applying induction, we can find fs, ts, - - - , tn_1 so that 
(35) (Bi, Ba, Bir) = dh 

where 


(36) By = daite + t+ --- + dn, t= 1,2,---,h, 


1943] THE ELEMENTARY DIVISOR THEOREM 231 


and it remains to determine /, suitably. We have 


(37) A; = + B; 
with 
(38) By, di2, Bo, -- , Be) = (G11, di) 
= (G11, G12, Ont) = 1. 


Therefore, using induction with n=2, we can find #; such that 
(39) (Ai, , Ay) = 1, 
and the proof of Theorem 1 is completed. 


6. The case of a square matrix with nonzero determinant. Before 
taking up the general case of the Elementary Divisor Theorem we 
shall first treat the case of a nonsingular matrix. 


THEOREM 2. Let R be an adequate ring, M a square matrix with 
coefficients in R, and | M| #0. Then there exist two matrices X and Y 
with coefficients in R, such that 


(40) |x|=|y|=1 
and 
-0 
(41) 
0 0 


where the e; are the elementary divisors of M. 


ProoF. For = 1 the theorem is trivially true. For »>1 assume the 
theorem proved for all values less than . It is sufficient to consider 
the case where ¢; (which is the greatest common factor of the coeff- 
cients of M) equals 1; for otherwise we first deal with the matrix 


M/e;, whose elementary divisors are 1, é2/e:, -- , @n/é:; hence if 
M 0 @e/e--- O 
(42) 
0 €n/e1 


we have at once 
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(43) XMY = 

Let now ¢,=1 and M=(a;;). Applying Theorem 1, with k=m and 
d=1, we can find 4, te, - - - , tn. in R such that 
(44) (Ai, An) = 
where 


(45) A; + + + Gn—1,ihn—1 + Qnis = 2, 


Applying Lemma 4 to these A;, a square matrix A with coefficients 
in R can be found whose first row is A;, A2,---, An and whose 
determinant is 1. If h; is the minor belonging to Ai, we have 


As | A| =1, we can form, in R, the inverse matrix 


(47) Q = A-. 
Note that the first column of Q is hy, ho, --- , hz. If, now, we set 
(48) gi = hyais + + -- - + Mndin, 
we can define 
(49) P = P,-P,, 
where 

0 

Qi — 1 0) be 

Then 
(51) | =| Pe| = (— 
so that 
| P| =| Pil -| =1. 


Multiplying out, we obtain 
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( hy te cee be—1 
Qiti—1 quite qitn—1 
(53) P= dati = — 1--- 


Notice that we also have 


(54) =1. 
We now multiply M from the left by P and from the right by Q: 


Aj Ao AS 
PMO = qiAy — ay qiA2 — a3 qiAn — 
kh, *---* 


where the zeros in the first row of this matrix arise from multiplying 
the row A;, As, ---, A, by a row of minors of A not belonging to 
that row, while the zero in the (i+1)st place of the first column re- 
sults as follows: 


(qiA1 ai) hy (qiAn Gin) hn 
(56) = qi(A hy + + Aghn) (ashy + + Ginhn) 
=q-1—q=0. 


We can now apply induction to the matrix M, of order n—1 that 
appears in the lower right corner of PMQ. Let 


gf 
% 
(57) = 
where | =| Y,| =1 and where ef, - - - , é,_-1 are the elementary 


divisors of M,. Then, if we set 


— | 
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1 0---0 1 0 0 
0 0 

(58) -P, Y=Q-|.- Y; 
0 0 


we obtain immediately 


(10 0---0 ) 

0 0 ---0 
(59) XMY=|0 0 e---0 |, 

10 0 O --+ ey) 
and all that remains to be shown is that 
(60) = $= 2,3,---,#. 
Now, clearly, the determinant divisors of XMY are 1, ef, efez,---, 
-- hence its elementary divisors are 1, ef, ef, €n—1, 


and the rest follows from the fact that “equivalent” matrices (here 
M and XMY) have the same elementary divisors (proof literally as 
for the ring of rational integers). 


7. The general case. We can now prove the general Elementary 
Divisor Theorem: 


THEOREM 3. Let R be an adequate ring, and M a matrix of type 
(m, n) with coefficients in R. Then there exist two matrices X and Y 
with coefficients in R and of types (m, m) and (n, n) respectively, such 


that 
(61) |x| =|y|=1 
and 
0 0 ) 
0 
(62) XMY = ‘te 
0 


where €;, €2,+ ++, é are the elementary divisors of M. 
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ProoF. (a) Let M =(a;;), of rank r. If r=0, we can set X =E, and 
Y=E,,. Otherwise not all a;; are zero, and we have 


(63) (a1, » Giny , Guin) = d 0. 


The case where m =n =r is covered by Theorem 2. If r<m or r<n or 
both, it will be shown below that M can be transformed unitarily 
into a matrix of the form 


(0 «) 


where N is of type (r, r) (and hence | N| ~0). Once this has been 
done, Theorem 2 can be applied to N; and if, say, X, and Y; take N 
into the desired normal form, then 


will do the same for M. 
(b) Let r<m. The m rows of M must then be linearly dependent 
in R: 


(66) + + + = 0, 1,2,---,4%, 
where the 7; may be assumed to be relatively prime. By Lemma 4 we 
can find elements jx in R such that 
the matrix 

ju ji 
(67) J=|, 

Jm-1,1 Jm-1,m 


has determinant 1; and if we multiply M on the left by J, we obtain a 
matrix whose last row consists of zeros. 

Clearly, if r<m, an analogous multiplication of M on the right by a 
unitary matrix will generate a last column of zeros. 

This procedure can be applied repeatedly. If 


where M, is of type (m1, m:) with r<m, or r<m, a further row or 
column of M;, (and hence of M) can be turned into zeros. This process 
will break off only when the form 
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with N of type (r, r) has been reached. This, according to (a), com- 
pletes the proof. 


COLLEGE OF THE City OF NEW YORK 


THE GEOMETRY OF VELOCITY SYSTEMS 
EDWARD KASNER AND JOHN DeCICCO 


1. Introduction. In connection with the investigation of the differ- 
ential geometric properties of positional fields of force, Kasner intro- 
duced certain important systems of curves which he termed velocity 
systems.' In this paper, we propose to present some of the old and 
many new geometric properties of any velocity system. 

Since velocity systems serve to characterize the conformal group, 
many of our results are logically theorems of conformal geometry. 
This may be contrasted with the study of all the trajectories of posi- 
tional fields of force, which is essentially differential projective 
geometry. 


2. Velocity systems. We shall find it most convenient for our study 
to use the minimal coordinates u=x+iy, v=x—ty, p=dv/du, 
q=d*v/du?, where, of course, (x, y) are the cartesian coordinates 
of the plane. 

In the plane, consider a particle of unit mass moving in any field 
of force whose components parallel to the u-axis and the v-axis are 
d(u, v) and c(u, v). The equations of motion are 
(1) 

— = d(u, 2), — = ¢(u, 2), 

dt? dt? 
where ¢ is the time. Now if r is the radius of curvature along a trajec- 
tory, we have 


(2) w? = rN, 


Presented to the Society, February 22, 1941, under the title Conformal geometry of 
velocity systems; received by the editors June 23, 1942. 

1 Kasner, Differential-geometric aspects of dynamics, Amer. Math. Soc. Colloquium 
Publications vol. 3 (1912); Trans. Amer. Math. Soc. vols. 9-10 (1908-1909). 
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where w=p1/*du/dt is the velocity (speed) and WN is the principal 
normal component of the force given by 

c—dp 

Since (1) defines a three-parameter family of curves, the path is 
uniquely determined if the initial position, the initial direction, and 
the initial velocity are given. 

If only the initial position and the initial direction of motion are 
given, then the initial radius of curvature will depend on the initial 
velocity. In the actual trajectory, the velocity w varies from point 
to point. If now the square of the velocity w? is replaced by some con- 
stant, say 1/const., the resulting equation is 


(4) q = const. p(c — dp). 


The curves satisfying this differential equation, they are not in gen- 
eral trajectories, are called velocity curves. 

For any field, a curve is a velocity curve corresponding to the 
speed wo, provided any particle starting from a lineal element of the 
curve with that speed, describes a trajectory which is initially oscu- 
lated by that curve. In a given field of force, there are in all ~# 
trajectories and ~? velocity curves. 

If the constant is given, there are ©? velocity curves. In particular, 
if the constant and hence the velocity is taken to be unity, the follow- 
ing result is obtained. 


(3) N= 


THEOREM 1. Any system of ©? curves defined by a differential equa- 
tion of the form? 


(5) I= p(c dp), 
may be regarded as the totality of velocity curves corresponding to unit 


velocity in the unique field of force whose u-component is d(u, v) and 
whose v-component is c(u, v). 


Throughout this paper, we shall understand a velocity system to 
be the totality of velocity curves with unit velocity. That is, any 
velocity system is given by the preceding differential equation. 


THEOREM 2. Property A. A set of ©? curves of the plane is a velocity 
system tf and only if the ~' osculating circles of the ~1 curves of the set 
passing through any point (u, v), constructed at (u, v), form a linear 
pencil of circles. 


2The corresponding cartesian equation of the general velocity system is 
y’’ =(1+y)(x—y’¢) where ¢ and x are any functions of (x, y). 
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Of course, the centers of these circles describe a straight line. The 
other point of intersection (U, V) of this pencil of circles is 


(6) U=u+2/c, V =0+ 2/d. 


We shall call this the associated correspondence of the velocity system. 
Obviously any arbitrary point transformation except identity, may 
serve as the associated correspondence of a unique velocity system. 
Special important types of velocity systems are natural families, 
isogonal families, and [ families of curves. Now we shall consider 
these sets of curves (special wexes). 


3. Natural families. A natural family consists of the extremals con- 
nected with the variation problem of the form 


(7) ic v)ds = minimum, 


where F is a point function and ds = p'/*du is the element of arc. Any 
natural family is a velocity system for which c, =d,. 

Kasner has already indicated the many problems which are con- 
nected with natural families. Thus natural families arise in the study 
of (a) the trajectories of a conservative field of force, (b) general 
catenaries, (c) the paths of light in an isotropic medium, and (d) the 
geodesics of a surface. (See papers by Lipka, Douglas, Blaschke, 
Fialkow, DeCicco, Struik.) 

A natural family of curves is a special type of velocity system. 
Hence in addition to the Property A, it must possess an additional 
differential property. 


THEOREM 3. PROPERTY B. At any point (u, v), there exist two lineal 
elements E, and E>, each of which is converted by the associated corre- 
spondence of the velocity system into a cocircular element at the point 
(U, V). Our velocity system is a natural family if and only if E, and E, 
are orthogonal. 


Thus any system of «©? curves with the properties A and B isa 
natural family. 


4. Isogonal families. Any nonminimal simple family of ©! curves 
is given by a differential equation of the first order p =e’). The set 
of all simple families of curves each of which makes a constant angle 
with all the curves of the given simple family is called a complete 
isogonal family. Any isogonal family is a velocity system for which 
c=f, and d= —f, so that c,= —d,. 
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THEOREM 4, PROPERTY C. At any point (u, v), there exist two lineal 
elements E, and Ez, each of which is converted by the associated corre- 
spondence of the velocity system into an element orthogonal to the cocircu- 
lar element at the point (U, V). Our velocity system is an isogonal family 
if and only if E; and E, are othogonal. 


Thus the conditions necessary and sufficient for an isogonal family 
are properties A and C. Thus the famous theorem of Cesaro-Scheffers 
is completed. 


5. To systems. The search for those velocity systems which are 
both natural and isogonal yields the following result. 


THEOREM 5. For a velocity system to be both natural and isogonal 
(that is, to possess properties A, B, and C), it is necessary and sufficient 
that tt be the complete set of isogonal trajectories of an isothermal family. 


This family may be called a conformal rectilinear wex.* That is, it is 
conformally equivalent to the «? straight lines of the plane. Any 
such system shall be denoted by I'y.4 Any system Ip may be charac- 
terized geometrically as a velocity system whose associated point cor- 
respondence is direct conformal. 


6. The T families. Any set of ©? curves which is conformally equiv- 
alent to the set of ~? circles orthogonal to a fixed proper circle (or a 
fixed straight line) is called a T family.® 

The finite form of a T family is 


(8) aoh(u)y(v) + bo[o(u) + ¥(r)] + co = 0 


Upon eliminating the constants, ao, bo, Co, we discover that a T family 
is a velocity system where the basic functions 


uu 2 u vv 

Gu y ve 

Now we proceed to find the conditions on the functions ¢ and d 
that a velocity system be a I family. Solving the first equation for y, 


(9) c 


3 Kasner has introduced the word wex to represent any system of %? curves. 
Thus a wex is given by a differential equation of the second order y’’=f(x, ¥, 9’). 
A web denotes 1 ~! curves. 

4 The authors have determined all curvature element transformations which pre- 
serve the class of I's systems. See Kasner and DeCicco, Transformation theory of the 
isogonal trajectories of an isothermal family, Proc. Nat. Acad. Sci. U.S.A., vol. 28 (1942). 

5 The I and Io systems are special subsets of @ families. Any @ family is con- 
formally equivalent to the 3 circles. See Kasner and DeCicco, Families of curves 
conformally equivalent to circles, Trans. Amer. Math. Soc. vol. 49 (1941) pp. 378-391. 
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and the second for ¢, we find 


By differentiating the first equation of (10) with respect to u and the 
second with respect to v, we obtain 


(10) 


2 2 

2¢ uuu 3ouu 2 vv 

Substituting the values of ¢ and y as determined by (10) into these 
equations, we find 


(12) = Cor, = dex. 


THEOREM 6. Prorerty D. A velocity system represents a T family of 
curves if and only if the functions c and d with c,~0 and d,+0 satisfy 
either one of the three equivalent systems of partial differential equations 
of the second order. 


(13.1) Cur = Clr, Cov = dey; 
(13 .2) du» = dd,, duu = Cdu; 
(13.3) Cy = du, Cuv = Clo, dy, = dd,. 


The last set of equations demonstrates that every I family is a natu- 
ral family. But the converse is not true. The only possible T' families 
which are isogonal are the Ip systems. 


7. Velocity systems which possess isothermal families. We shall 
now classify velocity systems according to the number of isothermal 
families they contain. For the velocity system (5) to contain the 
simple family p=e/“-*, it is necessary and sufficient that 


(14) fut ef,=c— ed. 

If the simple family is isothermal, then, as deduced from the theo- 
rem of Lie, f.,.=0. Differentiating the above partially with respect 
to v and simplifying, we find 


(15) 


Differentiating this partially with respect to u and making use of 
(14), we obtain 


(16) (cy du)fr (du» vad (Cao 
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From these equations, it is concluded that a velocity system will 
contain exacily ~?* isothermal systems if and only if it is a T family. 
This is a characteristic property of T families (including I). 

Suppose next our velocity system is natural but mot a T' family. 
Then there exists possibly one isothermal family of curves. This pos- 
sible isothermal family is 


(17) d 
= ———— where ¢, = dy. 
dis 

Finally let us suppose that our family is mot natural. Such a velocity 
system may possess at most ©! isothermal families. These are defined 
by (14) and (16). 

Differentiating the equation (16) with respect to u and eliminating 
f. and f, from the result, we find 


Cuv — Cuv — C(Cuy — 
(;, — dy 
8 — — der) — 
— dy (c, — dy)? ds 


(18) 


Again by differentiating (16) with respect to v and eliminating 
Sus fc, fev from the result, we find 


(< (Cuv— Clr) (duy—dCr) 


Cy — dy (¢»—dy)? Cy—dy 
(19) 
Ov Cy—dy Cy—dy, Cy—dy 


THEOREM 7. A velocity system of curves may contain exactly ~?, «}, 
one, or no tsothermal systems as described below. 


(1) A velocity system will contain exacily ©? isothermal families 
if and only if it is a T family (including I»). 

(2) A nonnatural velocity system will contain exactly «©! isother- 
mal systems if and only if the functions c and d satisfy the four partial 
differential equations of the third order obtained by setting equal 
to zero the numerators and denominators of the fractions in (18) 
and (19). 

(3) A nonnatural velocity system will contain exactly one isother- 
mal system if the functions c and d satisfy one partial differential 
equation of the third order (obtained by the equalities of the right- 
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hand sides of (18) and (19), one of the fourth order (the family (18) 
or (19) lies in the velocity system), and one of the fifth order (the 
family (18) or (19) is isothermal). 

A natural family will contain exactly one isothermal family if the 
functions c and d satisfy identically one partial differential equation 
of third order (the family (17) must lie in the velocity system), and 
another of fourth order (the family (17) must be isothermal). 

(4) All other types of velocity systems contain no isothermal fami- 
lies. This is of course the general case. 


THEOREM 8. PrRopPEerTY E. A velocity system is a T or To family if 
and only if it contains ~* isothermal families. 


Properties A and E are necessary and sufficient conditions for the 
characterization of a T or Ip family. 


8. Reciprocal velocity systems. Let = be the associated point cor- 
respondence (6) of a velocity system S. The unique velocity system S* 
whose associated point correspondence is the inverse 2—' of 2 is said 
to be the reciprocal® or conjugate of S. 

By (7), we find that the reciprocal velocity system S* of S is 


(20) Q = Ply — 5P), 
where 
= 6=- d, 
oy oy 
c,(d? — 2d, + 2c.du}, 
aU J leat ) av 
(21) 
06 c*d*du 06 ad? [2a +ale—2 )] 
J OV 
J = (c? — 2¢,y)(d? — 2d.) — 4ducy. 


THEOREM 9. The reciprocal velocity system S* of a given velocity sys- 
tem S is natural or isogonal according as S is natural or isogonal. 


The reciprocity is not valid in general for T systems (of course ex- 
cluding I»). We now wish to find those particular velocity systems 
whose reciprocals are T' families. 

Before proceeding, let us note the following formulas in addition 
to those given by (21) 


6 Scheffers, Math. Ann. vol. 60 (1905) pp. 491-531. 
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a*y 2c 2c*ddy 
— = — [c,(d? — 2d,) + 2c,d,] + —— 
+ [cuv(d? — + 


Fy Vala? — + 27 edu], 


(22) 
076 06 2cd?c, 


auav/ au. 


2d 
+ [2c.du + dr(c? — 2c,)] 


2 


[2crduu + dus(c? — 2cy)] 
Jd. Crduu — Cu) 


[27 uc» + Jo(c? — 2c,)]. 


By (21) and (22), we may prove the following result. 


THEOREM 10. A velocity system S is the reciprocal of a T family S* 
if and only if its functions c and d with c,~0 and d,+0 satisfy the 
partial differential equations of third order 

J u Cuv J v Cov 


23 Co = dz, —=ct+ —=d 


In the real domain, it may be proved that the only velocity systems 
such that both S and S* are T families must consist of the ~? circles 
orthogonal to a fixed circle. In that event, \S and S* coincide. 


9. The conformal covariants of a velocity system.’ Upon extending 
a conformal transformation twice, we find the formulas 


@Q q Pun 
24) U=¢(u), V P=— —= 


which have many applications. 


THEOREM 11. Every velocity system S(c, d) is converted into a velocity 
system X(C, D) by a conformal transformation. The transformation 
formulas between corresponding velocity systems S and = are 


7 For the analogous conformal geometry of a simple family of curves, see DeCicco, 
The two conformal covariants of a field, Revista di Matematica vol. 2 (1941) pp. 59-66. 
A paper on Isothermal families will appear in the forthcoming Pastor commemora- 
tion volume edited by Beppo Levi. 
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(25) C=—-—) D=—-— 


(It may be proved that if a quasi-contact transformation of curva- 
ture elements carries every velocity system into a velocity system, 
then it must be a conformal transformation.) 

We now inquire: what are the necessary and sufficient conditions 
that the velocity systems S(c, d) and 2(C, D) be equivalent by a con- 
formal transformation? That is, given the four functions c(u, 2), 
d(u, v), Co, ¥), D@, ¥), can we find ¢(u) and ¥(v) such that the 
equations (25) are satisfied? 

Firstly upon differentiating the first equation (25) with respect to 
v and the second with respect to u, we find 


(26) ou» 


Differentiating this with respect to « and v and eliminating gu. 
and y,, by (25), we obtain 


(27) (= -c), (= ‘) -p). 


Now these equations will determine appropriate functions ¢, and y, 
if and only if the derivative of the first and second fractions with re- 
spect to v and u, respectively, are zero. Accordingly we find that the 
velocity system S(c, d) possesses the two absolute covariants 


But these values as given by (27) must also satisfy the equations 


(25) and (26). Hence our velocity system S(c, d) possesses the three 
absolute covariants 


v 
d 
and 
(28) 
Cuv 
7) du» dy v 
- /E- 4): 
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Summarizing, we have this theorem. 


THEOREM 12. The velocity system S(c, d) possesses the six absolute 
covariants 


Any conformal covariant of a velocity system is a function of these and 
their conformal partial derivatives. These are defined by ; 


0 Cuv 
(31) and — ( ‘). 
Ou ov dy 


Let now S(c, d) and 2(C, D) be such that there exist functions 
¢@ and y which satisfy the resulting covariant equations (30). If the 
operations on these six equations with the conformal derivatives (31) 
are reduced to identities by these functions ¢ and y, then S(c, d) and 
2=(C, D) are conformally equivalent. 
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A COMPARISON OF ALGEBRAIC, METRIC, AND 
LATTICE BETWEENNESS 


M. F. SMILEY 


Introduction. We propose to investigate here the consequences of 
the identity of each pair chosen from three important generalizations 
of the relation of betweenness on a line, namely, algebraic between- 
ness [1, p. 27],! metric betweenness [3, p. 36], and lattice between- 
ness [7, Part II]. We shall also find an interpretation of metric 
betweenness in the Banach space of all continuous functions defined 
on the interval 0<¢<1 which can be used to establish the fact that 
this relation satisfies no strong four or five point transitivity [7, 
Part I] except 4; and ts. 

We note first that algebraic betweenness implies metric between- 
ness and lattice betweenness. We find that algebraic betweenness and 
metric betweenness coincide in a seminormed real vector space? if and 
only if it is strictly convex in the sense of Clarkson [4, p. 404]. We 
then show that the coincidence of metric and lattice betweenness in 
a semimetric space [3, p. 38] which is also a lattice [2, p. 16] leads 
to a system which is a metric lattice (in the sense of G. Birkhoff 
[2, p. 41]). It follows that a complete seminormed real vector lattice 
is equivalent to an (L)-space [6] if and only if its metric and lattice 
betweenness relations are identical. Finally, we prove that algebraic 
and lattice betweenness coincide in a real vector lattice if and only 
if it is equivalent to the system of all real numbers. We conclude by 
giving the interpretation of metric betweenness in the space* C[0, 1]. 


Presented to the Society, September 10, 1942; received by the editors March 27, 
1942. 

References to the bibliography at the end of the paper will be in brackets. 

2 We shall use these terms as follows. A seminormed real vector space is a vector 
space over the field of all real numbers together with a real non-negative single-valued 
function ||al|, called the “norm of a,” satisfying (i) |!da|| =|aJ||al|, and (ii) =0 if 
and only if a=0. A normed real vector space satisfies in addition (iii) ||al] +||d|| 2||a+0||. 
A real vector lattice is a vector space over the field of all real numbers which is also a 
lattice [2, p. 16] with respect to a partial ordering relation “2” such that (i) a2) 
and implies and (ii) a=b implies for every c. A (semi)normed 
real vector lattice is a real vector lattice which is also a (semi)normed real vector space; 
it is complete if evey fundamental sequence has a limit. Acomplete normed real vector 
space is usually called a (real) Banach space. 

? The notation C[0, 1] (sometimes simply C) is currently used to designate the 
space described in the concluding sentence of the preceding paragraph. 
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1. The three betweenness relations. We shall be interested in the 
following relations: 


XAareal number,0 <A <1, 


to which we shall refer as R, (algebraic betweenness), Ry (metric be- 
tweenness), and R, (lattice betweenness). The relation R applies to 
a real vector space, Ry to a semimetric space, and R, to a lattice. 
Our purpose is to find those systems to which each two of these three 
relations apply and have the same meaning. 

The following three lemmas are known or evident. 


Lemna 1. If Sis a seminormed real vector space, then we have(a b c)m 
if and only if =||a—cl]. 


LEMMA 2. If S is a distributive lattice, then (a b c)x tf and only if 
af\csbsaVc. 


ProoF. This is Lemma 9.1 of [7]. 


LemMA 3. If S is a seminormed real vector space, then (a b c)a 
—(abc)u for every a, b, cES. 


Lemma 4. If S is a real vector lattice, then (a b c)4—>(a bc) x for every 
a, b, cES. 


ProoF. It is well known that a vector lattice is distributive [2, p. 
108], and hence by Lemma 2 it will suffice to show that a/\c $b SaUc 
is a consequence of (a b c)4. We have the equations 


= ((a—c¢) U0) — Na — 


Note that (a—c)U02X((a—c)U0), since \ <1; and that A((a—c)U0) 
since Hence (aVUc)—b2=0, that is, 
a\Uc2b. The other inequality is dual. 


2. Coincident metric and algebraic betweenness. Clarkson [4, p. 
404] calls a normed real vector space strictly convex if the equality 
+]] =||¢+0|| for nonzero a and b implies that a=yb for some 
u>0. The following theorem then tells us when metric and algebraic 
betweenness coincide. 


THEOREM 1. A seminormed real vector space S is strictly convex if and 
only tf algebraic and metric betweenness coincide in S. 
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Proor. Let S be a strictly convex seminormed real vector space. 
By Lemma 3, we need only show that (a b c)m—>(a bc) for every 
a, b, c&S. We may clearly suppose that a—b and b—c are nonzero. 
But then the strict convexity of S implies that a—b =yu(b—c) for some 
u>0. The choice \=1/1+4 is effective for (a b c)4. Conversely, if 
(a b c)m—>(a for every a, b, cES, the equality ||a|| +||5|| =||a+9]| 
for nonzero a and b implies (a 0—b),4, and consequently that 
0=Aa—(1—A)éd for real X between 0 and 1. The choice n»=(1—A)/A 
is then effective in the definition of the strict convexity of S. The 
proof is complete. 

Remark 1. Clarkson [4, p. 413] also shows that every separable 
Banach space may be renormed to secure strict convexity. 


3. Coincident metric and lattice betweenness. Our definition of 
lattice betweenness arose as a generalization of the metric between- 
ness of a metric lattice [2, p. 41; 5, 9]. We shall show in this section 
that, conversely, a semimetric space which is also a lattice has identi- 
cal lattice and metric betweenness relations only if it is a metric 
lattice. We apply this result to give a characterization of (L)-spaces 
in terms of betweenness relations.® 

Let us consider a semimetric space M with distance function 
5(a, 6) which is also a lattice and in which lattice betweenness and 
metric betweenness coincide. 


Lema 5. If a, b, cE M and a<bSc, then (a Ifa, bE M then 
(a aVUb and (a af\b 

Proor. This is clear from Lemma 8.1 of [7]. 

Lemma 6. If a, bE M, then b) =5(aUb, and 5(ab, 5) 
=6(a, 


Proor. Consider two elements a, b€& M. By Lemma 5 we have the 
relations (a aUb b) sr, (a b) b and (aMb a aU) 
Hence we have the following equations: 


* It should be noted that the results of §2 remain valid if we merely require the 
values of 5(a, b) to be in a real vector lattice, provided the terms modular functional, 
metric lattice, and so on, are given proper interpretations. 

* G. Birkhoff’s remark that m[a]=||a,||—||a_|| is a sharply positive modular func- 
tional in an (L)-space (for proof, see [8]) aided the author materially in securing the 
present form of Theorem 2. The functional m[a] is also linear. Its homogeneity follows 
readily from that of |{al], while its additivity is a simple consequence of the identity 
m|a]—m[(b] =||a—|| for 2=b. When the condition (IX) of Kakutani [6] holds, or, 
equivalently, when m[a\/b] —m[a/\b] =!|a—|!, we find that m|a] is the value of the 
Lebesgue-Stieltjes integral of the function corresponding to a. 
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6(a,aU b) + 5, b) = b) = 5(a, b) + 5, d), 
b, b) + 6(b, aU b) = aU b) = a) + 8(a, aU BD). 
Subtracting these equations we see that 
aU b) — 6(a 1 5, b) = O(a, b) — B) 
= b, b) — aU BD). 
It follows that the relations stated in the lemma hold. 
REMARK 2. Note that the first result of Lemma 5 together with the 
results of Lemma 6 imply that the second result of Lemma 5 is valid. 


This is clear since b) =6(aUb, =i(aVUb, a)+8(a, 
=65(a, a(\b) +6(al\b, b), and dually. 


Lemna 7. The lattice M is modular. 


Proor. We base our proof on the fact that if M fails to be modular 
then it contains as a sublattice the simplest non-modular lattice [2, 
p. 34]. Let the elements of this sublattice be O, a, b, c, I, with I the 
greatest, O the least element, and b>c. Since O=af\c and O<a<iI, 
Lemma 5 gives 6(O, c) =8(a, I). Since O<c<b<JI, Lemma 5 and this 
result gives 6(a, J) +6(c, b) +6(6, I) =6(O, I). Again, since I =aVUb, 
we have 6(O, I) +4(c, b) =6(O, I), and consequently 6(b, c) =0, con- 
trary tob>c. Hence M cannot fail to be modular. 


Lemna 8. If a,b, cE M and a2b, then 
oc) + bf \c) = Ha, dD). 


Proor. Consider elements a, b, cE M with a=b. By Lemma 6 we 
have 


6@Uc,bUc) = = ia, aN (bU dO). 
Noting that a2a/\(bUc) 2b, we find from Lemma 5 that 
bU ©) = b) — 6(6, aM (bU 
Using Lemmas 7 and 6 we have 
c, bU c) = (a, b) — 6(6, BU (aN 0) 
= 6(a, b) — \c, oc). 
Since a2b, this proves the lemma. 


Lemna 9. If a* the functional m|[a]=65(aUa*, a*) — 6(a*, a/\a*) 
is a sharply positive modular functional and 6(a, b) =m|aVUb|—m[aNMb] 
for every a, bE M. 
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Proor. From Lemma 6 and the fact that 6(a, b)>0 for a¥b, it 
will suffice to show that 


(1) 5(a, 6) = m[a] — m[b] 


for every a, bE M such that a2b. Hence consider elements a, © M 
for which a2b. Lemma 8 yields the equation 


(2) U a*, bU a*) + (aN a*, a*) = 


Since aVUa* =bUa* 2a*, and dually, Lemma 5 yields the following 
equations 


5(a U a*, a*) — U a*, a*) = U a*, a*), 
5(a*, a*) — 5(a*, a) a*) = a*, a*). 


Adding these equations and using the equation (2) we obtain (1) from 
the definition of the functional m[a]. The proof is complete. 

REMARK 3. The validity of Lemmas 7—9 depends only on Lemma 6 
and the first result of Lemma 5. 


Lemma 10. The distance function 6(a, b) is a metric for M. 
Proor. This follows from Lemma 9 and Theorem 3.10 of [2]. 


THEOREM 2. If S is a semimetric space with distance function p(a, b) 
which is also a lattice, then metric betweenness and lattice betweenness 
coincide in S if and only if: 

(i) For every a, b, cES the inequalities aSb<c imply that (a bc). 

(ii) For every a, bES, p(a, b)=p(aVUb, af\b) and p(a, aVb) 

=p(b, a(\b). 
The conditions (i) and (ii) hold if and only if for each a*EM the 
functional m[a]=p(aVUa*, a*)—p(a*, af\a*) is a sharply positive 
modular functional and S is a metric lattice with metric p(a, b) 


Proor. This is clear from Lemmas 5-9, Remarks 2 and 3, and 
Theorem 10.1 of [7]. 
We also have a specialization of Theorem 2. 


THEOREM 3. A complete seminormed real vector lattice S is equivalent 
to an (L)-space if and only if lattice and metric betweenness coincide in S. 


Proor. Let S be a complete seminormed real vector lattice in which 
lattice and metric betweenness coincide. By Theorem 2, Lemma 6, 
and Lemma 10, S is a complete normed real vector lattice satisfying 
the conditions, 
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(VIII) if a, bES and a20, b=0, then =||a+4]]; 

(IX) if a, b&S and ab =0, then =||a—d|| ; 
of Kakutani [6]. Kakutani’s fundamental Theorem 7 [6] together 
with the fact that his condition (V) is not needed (in his Theorem 7) 
[8] now shows that S is equivalent to an (L)-space. 

Conversely, if S is equivalent to an (L)-space, it is easy to verify 
the conditions (i) and (ii) of Theorem 2. Hence lattice betweenness 
and metric betweenness coincide in S. The proof is complete. 

REMARK 4. We may restate Theorem 3 as follows. A complete semi- 
normed real vector lattice is equivalent to an (L)-space if and only if it 
is a metric lattice. 


4. Coincident lattice and algebraic betweenness. We include the 
following theorem for the sake of completeness. 


THEOREM 4. If S is a real vector lattice, then lattice betweenness and 
algebraic betweenness coincide in S if and only if the dimension of S 
(as a vector space) is one. 


Proor. We need only show that (a b c),—>(a b c)a for every 
a, b, cES implies that S is one-dimensional. It is easy to verify 
that R, has the fundamental transitivity ¢,; [7]. By Theorem 9.7 of 
[7] every pair of elements of S are comparable by “=.” If, then, 
there were two linearly independent elements a, )€.S, we should have 
(by symmetry) a>b>0 or a>0>b; and hence [7, Lemma 8.1] 
(a 0), or (a 0 By hypothesis, we would have or 0=da 
+(1—A)b, which clearly contradicts the linear independence of a 
and b. Thus S is one-dimensional. 


5. Metric betweenness in the space C[0, 1]. The question of 
whether or not the metric betweenness of a normed real vector lattice 
possesses any more than the required transitivities (that is, (a), (8), 4, 
and # of [7]) can be settled by the space C[0, 1]. We give in this 
section an interpretation of Ry in C[0, 1] and leave to the reader the 
construction of simple examples which show that this relation has 
only the required transitivities. This result should be contrasted with 
the result of Clarkson mentioned in Remark 1. 


Lema 11. In the space C[0, 1] the relation (a 0 b)u holds if and 
only if there is a point to on [0, 1] at which each of the functions | a(t)|, 
| b() | , and | a(t) —d(¢) | attains its maximum value and the relation 
(a(to) 0 b(to)) holds. 


Proor. Suppose that the relation (a 0 6) holds in C[0, 1]. We may 
clearly assume that a and b are nonzero. Let fy be a point on [0, 1] at 
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which the function | a(t) — b(t) | attains its maximum value. Then we 
have 


+ [ll] = — =| afte) — | 
< | a(te) | +| b(¢0)| + 


It follows that | a(to)| + | (to) | =||a|| +||d|| and that each of the func- 
tions | a(é) | and attains its maximum at Consequently 
neither a(éo) nor b(¢9) can be zero. If they should both have the same 
sign we would find that | a(¢o) — b(to) | < | a(to) | + | b(to) | . This is im- 
possible, and we conclude that the relation (a(to) 0 b(to))ar holds. 

Conversely, if there is a point fo on [0, 1] at which each of the 
functions | a(t) | ; | b(2) | , and | a(é) — b(t) | attains its maximum value 
and the relation (a(to) 0 b(to)) a holds, we see that 


— =| — b(t0) | = | a(to)| +| b(¢0)| = + 
The proof is complete. 


THEOREM 5. In the space C[0, 1] the relation (a b c)m holds if and 
_only if there is a point to on [0, 1] at which each of the functions 
| a(t) — b(t) | , | b(t) —c(t) | , and | a(é) —c(t) | attains its maximum value 
and the relation (a(to) b(to) c(to)) a holds. 


Proor. This is an immediate consequence of Lemma 11 and the 
fact that (a b c)y if and only if (a+x b+x c+x)m for every 
a, b,c, xEC[0, 1]. 
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ABSTRACT POLYNOMIALS IN NON-ABELIAN GROUPS 
KNOX MILLSAPS 


Introduction. The aim of this note is to give some generalizations 
for groups of the theories of abstract polynomials as developed by 
Fréchet, Gateaux, Martin, Mazur, Michal, Orlicz and more recently, 
Van der Lijn.' Although the theories are equivalent for functions with 
arguments and values in abelian groups,? this equivalence is not the 
case when the argument and value groups are non-abelian.* 

In $1, a calculus of finite differences for functions with arguments 
and values in non-abelian groups which contain no elements of finite 
order is defined, and the fundamental definitions of polynomials and 
monomials are stated. In §2, the homogeneity in the increment of the 
n-difference of a polynomial of degree is proved, and the theorem on 
unique pseudo-decomposition is proved after giving some preliminary 
theorems on the structure of differences of arbitrary functions and 
polynomials. In §3, a brief discussion of the extensions to non- 
abelian groups as value spaces is given. 

I should like to thank Professor A. D. Michal for his helpful sug- 
gestions and constructive criticisms during the preparation of this 
note. 


1. Definitions. For the purposes of polynomial theory the value 
groups are restricted to contain no elements of finite order. 

To construct the calculus of finite differences for functions with 
arguments and values in non-abelian groups, we define 


f(xw) f(x) if and 6, =1, 

f(wx)f-(x) if a=1 and =2, 
if a= 2 and 6, =2, 


Presented to the Society, April 11, 1942; received by the editors April 21, 1942. 

1 References to these theories will be found in the bibliography. This list will be 
referred to by numbers in brackets. 

2 The equivalence of some of these definitions was proved by Martin in his Cali- 
fornia Institute of Technology thesis, 1932, and of the remaining definitions by Van 
der Lijn. A summary has been given by Van der Lijn [1, pp. 78-80]. 

3 If the abstraction of additivity is multiplicative distributivity, then the general- 
izations of the definitions of Mazur and Orlicz [1, p. 63] and Van der Lijn, [1, pp. 60- 
61] are not equivalent; this is easily seen by considering f(x) =x*. 
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and inductively 


DEFINITION OF A MONOMIAL. A [au, - , monomial* 
is a function f(x) which satisfies for all x and w the following functional 
equation 


The obviously unique value of ” is termed the degree of the mono- 
mial. 


DEFINITION OF A POLYNOMIAL. A function f(x) which satisfies the 
following functional equation for all x and w 


n+1 


wAlas, Qn+1; Bi, | 1 
will be called a Bas] polynomial.5 


The least value of for which the above equation holds will be 
termed the degree of the polynomial. 

The binomial coefficients are denoted in the usual manner; Tj, is 
defined by 


n! 


where )itla:=n, ixnk, and An arbitrary 
element of the central subgroup will be denoted by #. To simplify 
notation, the dropping of unnecessary indices implies that the value 
of a product of factors is independent of the order of the particular 
factors controlled by the dropped indices. 

The next equation is a generalization of an identity due to Mar- 
chaud® 


nk 


Bal f(z) = - Bal flPasl, 


t=O j 


‘ The inner automorphisms of a group are interesting examples of a [1; 2] mono- 
mial; similarly, the canonical transformations of quantum mechanics. 

5 If the elements of a group are taken to be the m Xn matrices whose elements are 
in a commutative field and whose determinants do not vanish, and if the group opera- 
tion is defined as row by column multiplication, then fillx‘ll ] =||a,x* x"b"|| is a 
{1, 1; 2, 1] polynomial. 

6 Marchaud [1, p. 368]. 
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where j=1,---, Ty, and P;; denotes a particular permutation of 
W,@, (i times) and x. 


2. Fundamental theorems. Let A(x) denote a function with argu- 
ments in a non-abelian group and values in an abelian group. The 
theorems of Van der Lijn for functions with arguments and values 
in abelian groups can be extended with a few immediate changes to 
hold for differences of the type 5AA(x). This section is devoted to 
abstractions for differences of the kind 7A[@, - - - , 8, ]A(x), where w 
is an arbitrary element. 


THEOREM I. If A(x) is a [B:, - - - , Basi] polynomial of degree n, and 
if k 1s an integer, then 
A Bn ]A(x) = Bn A(x). 
ProoFr. For k=0 or 1, the theorem is trivial. For k>1, we hypo- 
thetically have 


By a few manipulations and Marchaud’s identity we get 


t=O 


= , BalA(z). 
For k <0, we evidently have 


= (—k)” --- , BJA(x) 
(—)"(—2)" cA[B:, Bn JA (x) 
k” cA[B1, BnJA(x). 


TuHEoreM II. If - - ,BnJA(x) =g(w), where g(w) is independ- 
ent of x, then g(w) is a [B:, - - - , Bn] monomial of degree n in w. 


THEOREM III. If A(x) is a [B1, - - + , Basi] polynomial of degree n, 
then - - - , BnJA(x) is independent of x. 


Proor. If ~+2 elements of the argument group are denoted by x;, 
where 


= [] (x 8), 1=0,---,n+1, 
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then by steps roughly analogous to the usual proof of similar theo- 
rems we can derive 


n ntl 
p=0 i=0 
In the last equation we see that )-*_oC,,k” is a simple polynomial. 
From this observation we deduce’ 


i=0 
If we consider one difference as given and the remaining n+1 differ- 
ences as unknown, then the unique solutions are 


for the determinant of the system of equations is given by 


ntl 
(—)®™ #0 
i=1 
where V isa Vandermonde determinant and 6(n) =1, if n=1, 2 mod 4; 
5(n) =2, if n=0, 3 mod 4. 


THEorEM IV. If A(x) is a [B:, - - - , polynomial of degree n, 
and if —1)!, then we have the unique pseudo-decomposition 


= Mia), 


where M;(x) are [B:, - - - , B:] monomials of degree i. 


3. Further discussion. With the generalized definition of a poly- 
nomial an extension of Theorem I for functions with arguments and 
values in non-abelian groups can be made. The trivial converse of 
Theorem III can be proved in an obvious manner. The non-abelian 
analogue of Theorem IV does not hold, for counterexamples can be 
exhibited.® 

In conclusion, it is remarked that the difficulty with the non- 
abelian valued case is an inability to solve explicitly a system of group 
equations. 


7 It can be shown that if a simple polynomial Dj axt of degree n vanishes for 
n-+1 distinct values of x, then the coefficients vanish. : 

With the group defined in (5), a trivial, but sufficient, example is =||x‘l| || 
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CALIFORNIA INSTITUTE OF TECHNOLOGY 


ON THE QUADRIC OF LIE 
SU-CHENG CHANG 


The most important quadric attached to an ordinary point of a 
non-ruled and nondegenerate surface is, perhaps, the quadric of Lie. 
The characteristic curve of the quadric of Lie varying along an 
asymptotic curve of the surface decomposes into an asymptotic tan- 
gent and two edges of the quadrilateral of Demoulin.' In this note 
we propose to determine whether the characteristic curve of the quad- 
ric of Lie may decompose into two conics when the quadric of Lie 
varies along certain curves of the surface. The answer is positive. 

Let (u,v) be the asymptotic net of asurface (M) and (M, Mi, M2, Ms) 
its normal tetrahedron of Cartan, MM,, MM? being the two asymp- 
totic tangents and MM;, M,Mz being the directrices of Wilczynski. 
Except for a projective transformation the surface (M) is determined 
by the system 


Received by the editors June 8, 1942. 

1A, Demoulin, Sur la théorie des lignes asymptotiques, C. R. Acad. Sci. Paris vol. 
147 (1908) pp. 413-415, Sur la quadrique de Lie, ibid. pp. 493-496, Sur quelques 
propriétés des surfaces courbes, ibid. pp. 565-568. 
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log y 
—— = (1/2) M+M,, 
Ou Ou 
OM, log y 
= — (1/2) M,+ 
ou Ou 
log y 
Ou Ou 
OM; log y 
= A*8M + KM, + — (1/2) M;, 
(1) 
log B 
—— = (1/2) M+ 
ov ov 
OM, log B 
ov Ov 
lo 
= A*M — (1/2) M2 + yM,, 
Ov ov 
3 = B*yM + A*M, + KM; — (1/2) 3 M3, 
v 


where M denotes a point of the surface with the coordinates M'* 
(¢=1, 2,3, 4) and 


log y 


The conditions of integrability of the system (1) are found to be 


aA? A(log BK _ Aa(log yK 


Ou ov Ov Ou 
a(48) a(By) 
A 
dv Ou 


As the coordinates of any point in space can be expressed in the form 
(3) P= yiM + y2Mi + ysM2+ 


(¥1, ¥2, Ys, ¥s) being the local coordinates of P with respect to the tetra- 
hedron { M, Mi, Me, Mz}, we have the equation of the quadric of Lie 
at M, namely, 


(4) — Voys = 0. 
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Suppose that the point P be fixed in space, from (1) and (3) it 
follows that 


— = — (1/2) —— y, — — — A*B yx, 
Ou 
—=-—-yn+ (1/2) 2 Ky, 
Ou 
log 
— = — By2 — (1/2) — By, 
Ou 
oy log y 
Ou 

©) log B 

og 

log B 
— = — (1/2) yo — — 
ov 
g 
(1/2) ys — Ky, 
ov 
+ (1/2) 


Differentiating (4) along a curve v=v(u) of the surface (M) and 
making use of (5), we obtain that the characteristic of the quadric of 
Lie along this curve is given by (4) and 


2 dv 2 22 
(6) B(y2 — + — By.) = 0. 
The latter represents two planes when and only when 
dv 
(7) 
du 


Therefore there are curves L of a one-parameter system on a surface 
along each of which two consecutive quadrics of Lie intersect in two conics 
C, and C;. It is easily seen that the planes of these conics at M are 


(81) By2 — Ays = 0 


and 
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By2 + Ays = 0, 
respectively. 


In order that the curves L should be indeterminate it is necessary and 
sufficient that the surface in consideration is of Demoulin and Godeaux.? 

In general the conics C, and C2 have M and M3 in common. 

Noticing that the vertices of the quadrilateral of Demoulin are 


(9) Deer = ABM + «AM, + 


where e= +1, e’ = +1 and that the planes (8,) and (82) pass through 
the two diagonals of the quadrilateral of Demoulin, respectively, we 
infer that the two conics C, and C2 can be constructed by means of the 
quadric of Lie and the quadrilateral of Demoulin. 

The second quadric #,, namely, the associate quadric,* in the se- 
quence of Godeaux‘ originally defined in virtue of the representation 
in Ss, is given by the equation 


2 22 22 e332 WN 
(10) By2 ys +A (ny — yoys) = 0 


where 
N = B(By), = A(AB),. 


It is obvious that each of the planes (8;) (t=1, 2) intersects the asso- 
ciate quadric in a conic which is tangent to the conic C; (t=1, 2) at two 
opposite vertices of the quadrilateral of Demoulin. 

When the point M varies along a curve L of the system the conics 
Ci, C2 and their consecutive conics always lie on the quadric of Lie at M. 

In fact, a point on the conic C; at M can be given parametrically 
in the form (A Bp?, Ap, Bp, 1), where p is a parameter. By means of 
(5) we can expand the local coordinates of the points on the consecu- 


2 L. Godeaux, Sur une classe de surfaces, Bulletin de I’ Académie royale de Belgique 
vol. 18 (1932) pp. 1015-1025. 

3 B. Su, On the surfaces whose asymptotic curves belong to linear complexes, 1, Téhoku 
Math. J. vol. 40 (1935) pp. 408-420; II, ibid. pp. 433-448; III, ibid. vol. 41 (1935) 
pp. 1-9; IV, ibid. pp. 203-215; V, Science Reports of the Téhoku Imperial University 
vol. 25 (1935) pp. 601-633; VI, ibid. pp. 634-642; On the surface whose Lie quadrics 
all touch a fixed plane, Science Reports of the National University of Chekiang vol. 
2 (1936) pp. 39-51. See also L. Godeaux, Remarques sur les quadriques associées aux 
points d'une surface, Journal of the Chinese Mathematical Society vol. 2 (1937) pp. 1-5. 

* L. Godeaux, La théorie des surfaces et l'espace réglé, Paris, 1934. A new definition 
of the sequence of Godeaux is given by the present author. See S. C. Chang, Some 
theorems on ruled surfaces, appear in Science Record, Academia Sinica vol. 1 (1942). 
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tive conic of C; into the following series: 


é lo 
Ou av 


— KBp — —(KAp+ + (Aw), 


log 
Ou 


ABp? + (1/2) 


A? 
— (1/2) — Byp — A?) | Au + (Au), 
(11) 7B? ov 
d log y 
ys = Bp +| — BAp — (1/2) Bp — B? 
Ou 
‘A? a1 
~ ABp? + (1/2) RK) + (Au), 
ry log y 
ya = 1+] — Bp + (1/2) 
Ou 


2 


- Ap + (1/2) bu + (Au). 
+B? Ov 


Substituting (11) into (4) gives that the coefficients of the terms (Az)° 
and (Az)! vanish for any value of p. A similar result holds for the 
conic C2, which completes the proof. 


NATIONAL UNIVERSITY OF CHEKIANG 


TRANSFORMATIONS OF MULTIPLE FOURIER SERIES 


L. B. HEDGE 


1. Introduction. The object of the present paper is the study and 
characterization of certain classes of factor sequence transformations 
of multiple Fourier series. A recent moment problem solution! by the 
author and a scheme of summation of multiple Fourier series de- 
veloped by Bochner’ are used in the study. The results include and 
extend known results for single Fourier series. 


2. Definitions and notation. Let m be a positive integer, fixed but 
arbitrary. R* will denote the euclidean u-space. (x), (y), and so on 
will denote (x1, x2, - - + , Xn), (¥1, ¥2, * * * » Yn), and so on, points of R*. 
v, T,j, k, s will be used for non-negative integers, and (v), (7), and 
so on will be used for (11, v2, - - - , Un), (71, T2, * * * » Tn), lattice points 
of R*. (0) will mean (0, 0, ---, 0), and (x) =(y) will mean x;=y;, 
j=1,2, - - -,n.(k-x) willstand for thenumber kixit+hexe+ +RaXn, 
|x| for the number (x3-+23+ - - - +22)1/2. A, I, and) will be used for 
functions defined on the lattice points of R", and J will be the char- 
acteristic function of the lattice points of R*. E will be the set 
Ew Rand will be used for real num- 
bers. (x+y) will stand for (xi+~y1, Xntyn), and B(n) 
for a real constant depending only on n. ® will be used for a func- 
tion U* of bounded variation in the sense of Saks, and if ®(H) 
= $,(H)+,(H) for any Borel set H with ©,(H) 202 ®.(H) we will 
write /uf(x)|d®(E)| for fuf(x)d®.(E) — fuf(x)d®2(E). When ® is the 
Lebesgue measure function we will write /xf(x)dx for 


f f(x)d®(E). 


We will write fEL to indicate that [zf(x)dx exists, and fEC to indi- 
cate that f is continuous on E and f(x) =f(x+) for all combinations 


of y;=0 or 27, j7=1, 2,---,m. A function f defined over E will be 
defined over R, by the extension f(x) =f(x+y) with y;=0 or 27, 
j=1,2,---,m. 

Let 


Presented to the Society, December 30,1940; received by the editors May 17, 1942. 

1L. B. Hedge, Moment problem for a bounded region, Bull. Amer. Math. Soc. 
vol. 47 (1941) pp. 282-285. Referred to later as MP. 

2S. Bochner, Summation of multiple Fourier series by spherical means, Trans. 
Amer. Math. Soc. vol. 40 (1936) pp. 175-207. 
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and 
(2) A, x) = 

If 
(3) = f 


E E 


we will write S(f, x) or S(d®, x), respectively, for the left side of 
equation (1), and similarly alter equations (2) and (5). 
We write 


(5) Sr(d, A, x) = k| 
(k) 

where 


for the Bochner-Gauss? spherical means of the sequence (2), and 


(6) Kr(u) = Srl, I, 


(k) 
for the corresponding kernel. 


3. Spherical summation. We proceed to some modification (largely 
notational) of the Bochner summation theory. The oh ataste 
which takes (2) into (5) is given by the matrix T: llar.,| »||, where 
ar,» =V(R,/R)— and { R,} is a subsequence of {0, 


342, 412,..., We have at once 
aR,» = 0, lim ary = 0, ary = 


whence 7 is a regular Toeplitz transformation.* 


3 See, for example, A. Zygmund, Trigonometrical series, Monografje Matematyczne, 
vol. 5, Warsaw, 1935, pp. 79-86. That R is a continuous variable is unimportant. 


—= 
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The following properties of the summation scheme follow immedi- 
ately from Bochner’s work: 


(7) 0 Kr(u) Me< 

(8) Sr(f, x) = Bin) f(u)Kr(u — x)du, if fel, 
E 

and, 

(9) x) f(x) 


at every point (x) of continuity of f, and uniformly on E if fEC. 


4. Classes of multiple Fourier series. The theorem of MP may now 
be given in the following form: 


THEOREM. In order that S(A, A, x)=G(d®, x) with 
flee <M, o 2 #20, 
E 
it is necessary and sufficient that 
1. ji Sr(s,A,x)|dx<M, or 2. A, x) 20, 


and in order that S(A, A, x) =G(f, x) with 
3 fELl, o 4 5. SEC, 


it is necessary and sufficient that 3. {Sk(d, A, x)} converge in the mean 
with exponent 1, or 4. | SeQ, A, x)| <M, or 5. { SrQ, a, x)} converge 
untformly in B. 


We shall write S(A, A, x) ES to indicate that S(A, A, x) = S(d®, x) 
with <M, and A, x) EL, M, or C, if SA, A, x) =GS(f, x) 
with fEL, fEM or fEC respectively. We will write \E(P, Q) to 
indicate that S(J, A, x)€P implies S(A, A, x) EQ. 


5. Transformations. We begin with the following lemma. 
Lemma 1. J, x)ES. 
Proor. Let fEC. Since Sr(I, I, x) =Kr(x), we have 


Sr(f, x) = Bin) f f(u)Sr(I, I, u — x)du, 
E 


but f is continuous, the left-hand member converges uniformly to f, 
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and for any sequence of values of R, {|Sz(f, x)|} is bounded uni- 
formly. { Se(f,x)} is a sequence of linear operations whose norms are 


f | Se(I, I, x) | dx, 
E 


and by a simple corollary of a theorem of Banach and Steinhaus* 
these must be uniformly bounded, or G(J, I, x)ES. 
We now have this theorem. 


THEOREM 1. The transformation classes (S, S), (M, M), (L, L), and 
(C, C) are identical, and d belongs to each of them if and only if 
SA, I,x) ES, or 


(10) | I, x)| dx < M. 


(A) AE(S, S)->(10). This follows immediately from Lemma 1. 
(B) (10)>A€(S, S). From (5) we have 


(k) 
= | K| —n i(k-z—u) 5 


(k) 


= (24)-* Sr(d, I, x — u)f(u)d&(E), 


E(u) 


f 4, s f 
E 


whence 


(C) XE(M, M)->(10) and AE(C, C)->(10). 


We have immediately in both cases 
Sr(d, A, x) = Bn) f Sr(d, I, x — u)f(ujdu 
E(u) 
and the boundedness of the set {Sr(A, A, 0)} implies (10). 


(D) (10)>AE(M, M), (10)>AE(C, C), and (10)>AE(L, L). 
From (5) and (10) we have 


4S. Banach, Théorie des opérations linéaires, Monografje Matematyczne, vol. 1, 
Warsaw, 1932, p. 80. 

5 The notation /zuf(x, u)d®(E) is used to indicate the integral over E of f re- 
garded as a function of a point (). 


= 
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E(u) 


= (2x)-* Sr(I, A, x — u)d®(E), 
E(u) 

and the boundedness, uniform convergence, or mean convergence of 
{Se(I, A, x)} implies the same for A, x)}. 

(E) AXE (L, L)>(10). 

Suppose (10) does not hold. Then there is a sequence {Rn} and a 
sequence of sets {G,}, each G being a finite sum of nonoverlapping 
cubes of EZ, such that 


Sr,(d, A, x)dx = Sr, (a, 1, — du 


is not bounded. But this is a sequence of linear functionals defined 
over L, of norm 


max 
u 


? 


Sr,,(d, I, x — u)dx 


Gn 


and by the theorem of Banach and Steinhaus‘ there is an fEL such 


that 
{ f A, 


is unbounded, and hence G(A, A, x)€&5S, which obviously implies 
A, x) EL, contrary to hypothesis. 


THEOREM 2. The transformation classes (S, L) and (M, C) are identi- 
cal, and d belongs to each of them if and only if S(A, I, x) EL, or 


(11) lim 
R, E 


Sr(d, I, x) — Se(d, I, x) | dx = 0. 


Proor. (A) A€(S, L)>(11), immediately, from Lemma 1. 

(B) (11)>AE(S, L). 

Since A, x) I, x—u)d®(E) it follows that 
(11) implies the convergence in the mean of {SrQ, A, x)}. 

(C) C). 

Since Se(A, A, x) 1, x—u)f(u)du, with |f| <M by 
hypotheses, the uniform convergence of the sequence {Szr(A, A, x) } 
follows immediately from (11). 


(D) AE(M, C)>(11). 


|. 
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Writing 
Sr(d, A, x) = (2x)-* Sr(d, I, — u)f(u)du, 
E(u) 


we have 
Sr(d, A, 0) = f Sela, I, u) f(u)du = U;(Sr(d, I, 
E 


which defines a linear function U;. The sequence of values 
{ U;(Sk(Q, I, u))} converges for every bounded f, that is, {SkQ, I, u)} 
converges weakly. But L is weakly complete,* whence there is an 
FEL such that 


lim {Sr(d, I, u) — F(u)}f(u)du = 0 


Roo 
for every bounded f. Consider now the two series 


S(F, u) ~ ™ 
(k) 


and 


Sa, I, u) ~ 


(k) 
and note that 
K 
(k) R 


Let 
Un(g) = f 
E 


which is linear on L. Now 


lim Uy(Sr(d, J, u)) = lim X(N) = 
R 
= Ux(F) = C(N) 
whence 
Sr(a, = ut). 
But 


6S, Banach, Théorie des opérations linéaires, Monografje Matematyczne, vol. 
Warsaw, 1932, p. 141. 
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lim | Se(F, u) — F(u)| du = 0 


R- 
which, in view of the preceding equality, implies (11). 


THEOREM 3. The transformation classes (S, M), (L, C), and (L, M) 
are identical, and d belongs to each of them if and only if I, x) EM, 
or 


(12) (A, I, x)| M. 


Proor. (A) AG (S, M)(12) follows immediately from Lemma 1. 
(B) (12)>AE(S, M). 
Since 

Sra, A, x) Sr(r, I, u)d®(E), 


E(u) 


we have from (12) 
| Se(A, A, x)| S uf |d@(E)|, and A, x) EM. 


(C) (12)>AE(L, C). 


We have immediately 
| Se(A, A, x) — Se(A, A, x)| uf | Se(I, A, x) — Se(I, A, x) |dx 
E 


where S(A, I, x) = S(f, x), and \f| < M. The integral on the right ap- 
proaches 0 as R and R’ approach infinity, whence G(A, A, x) EC. 
(D) AE(L, C)>(12). 
We write immediately 


(2x)"Sr(d, A, x) = Sr(d, I, x — u)f(u)du 
E(u) 
and (12) follows from a theorem of Steinhaus and Banach.‘ 
(E) AE (L, C)>AE(L, M) is obvious. 
(F) XE(L, M)\>AE(L, C). 
Since 
A, x) Sr(r, I, _ u)f(u)du 
E(u) 
and | SeQ, re x)| < M(f) by hypothesis, it follows that Sr(A, A, x) 
exists for every fEL, and {Sp(d, A, 0)} is a sequence of linear func- 
tionals on L, whose norms are 
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ess sup | Se(A, I, u)| = max | Sa(d, J, u)|, 
u 


and for every fEL 
| Sra, A, 0) | Ss M(f), 
whence, by the theorem of Steinhaus and Banach‘ the norms are uni- 


formly bounded. Hence AC(L, M)->(12)>AE(L, C). 


THEOREM 4. X belongs to the transformation class (S, C) if and only 
if S(A, I, x) EC, or 


(13) lim | Sp(d, I, x) — I, x)| = 0, uniformly in x € E. 
R, 


Proor. (A) AE(S, C)->(13) immediately from Lemma 1. 
(B) (13)>AE(S, C). 


Since 


Sr(r, A x) Sr(r, A, x) = (2x)-* Sr(r, u)d&(E) 


E(u) 


(2")-* I, u)d®(E), 
E(u) 
we may write 


| Se(A, A, x) — Se(d, A, x) | 
2 1,4) SI f | | 
E 


and the uniform convergence of { Sr, A, x) } follows from that of 
x)}. 


6. Conclusion. Of the factor sequence transformations among the 
classes S, L, M, and C, all of those characterizable in terms of these 
classes applied to S(A, I, x) have been discussed. The class (L, M) 
of transformations does not exist in a proper sense since, by Theo- 
rem 3, its range is a subset of C contained in M. The results of the 
paper may be taulated as follows: 


Ga,I,x)E€S =rAE(S,S) =(L,L) = (MW, 
=rvAE(S,L) = (M,C), 

GA, M=rxE(S, M) 0), 

EC =rA,E(S,C). 
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SOME PROPERTIES OF MEASURABLE FUNCTIONS 
H. FEDERER AND A. P. MORSE 


1. Introduction. Throughout this paper the letter J will denote 
some fixed closed interval and f a numerically valued measurable 
function on J. It is our purpose to establish certain general properties 
of f. We point out in §4 that two theorems of Banach are almost 
immediate consequences of these properties. We suspect that further 
use can be made of our results. 


2. Some notations. We define 
X* = E [y = f(x) for some x € X], x ci, 
YY=E [f(x) € Y], rc 
Writing =(X*%)Y and YY“ =(YY)* we note that the relations 


Y= yva. 


(Ex 


n=1 n=1 n=1 


ie, 
n= n=1 n=1 n= 


A A A v Vv Vv 
Xi —X2 C(X1— X2) , Y, , 
hold whenever X, X1, X2, - ++ are subsets of J and Y, Vi, Yo, - 
are subset of J”. 
We further define 
{y} = E [z 


$= E [{y}¥ is finite], 
R=E [{y}¥ has at least No elements], 


QO = E [{y}¥ has more than No elements]. 


Received by the editors June 4, 1942. 
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We denote the (outer) linear Lebesgue measure of a set A by |A | - 


3. Some theorems concerning f. 


THEOREM 3.1. If A 1s a measurable subset of I, then there is a measur- 
able subset B of A such that B’ =A” and f is univalent on B. 


Proor. be closed subsets of A relative 


to each of which f is continuous and for which 


C= |A—C|=0. 
n=1 
For each positive integer 7 let? D, be a measurable subset of C, such 
that DA =C/ and f is univalent on D,. Let 
n=1 
Noting that C/_, and C,C/, are closed and also that 


AV AV 
Da — = Da — n= 1,2,3,---, 


we see that B; is a measurable subset of C. 
Now let yoEC’. Let & be the least integer in 


A 
E [yo € Ca]. 
Since 
A A A A AVA 
Yo EC, — Cra = Di — C (Di Ci-1) 


take a number x such that f(xo) =yo and 


AV 


Thus yo€ Bi. Moreover if with f(x) =yo, we could, for 
some integer ]>k, successively infer the relations 


AV A A AV 
Di — Cr, Ce C 2#€Cii, 


the first and last of which contradict. 

Consequently CB), f is univalent on Bi, 

Let a=A—C*Y and select a set BzCa such that Bf =a and f is 
univalent on B,. Now 


1 See Saks, Theory of the integral, Warsaw, 1937, p. 72. 
2 See Saks, loc. cit. p. 282, 
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B,CaCA-C, |B|=0. 


Defining B=B,+ Bz we see that B is measurable and that 


A A A A 
A DB B, + 


Lastly f is univalent on B; for otherwise, in view of its univalence 
on B, and Be, we could select points x1GB,; and x2€ Bz with f(x) 
=f(x2) and deduce the false proposition 


AV. _AV 


AV AV 
x2 € BoB, Ca =(A-—C aC = 0. 

The proof is complete. 

LemMMA 3.2. If f is continuous relative to each of the closed sets 
A,\CA2CA3C with 

A=) 4A;CI, 
j=l 

then 


S,=A (z [A{y}” has at least n elements] 


is a Borel set for each positive integer n. 


ProorF. Let be a positive integer. 
For each positive integer 7 let W; be that subset of Euclidean 
n-space such that P=(P;, P,) is in W; if and only if 


Ay i=1,2,---,m, 
Peck Vi 

For j=1, 2,--+3,-+-+-+ note that W; is bounded and closed and let 

B;= A;E [there is a P €C W; with f(x) = f(P,) for i = 1, 2,---, n]. 

It follows that 

(1) Sn = Bi. 


Now let jo be a positive integer and x, x2, x3, -- + be points of Bj 
such that 


j=1 
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lim 4m = € I. 


Clearly x9€A;,. There are points P!, P?, P*,--- of W;, such that 


Let @ be a set of integers and P® be a point of the compact set W;, 
such that 
lim P*, 


Since f is continuous relative to A ;, we conclude 


f(P) = f(P;) = lim f(am) = f(x0), 


mo,mGa 


4=1,2,°--,n, 
which implies x»€B;,. Hence B;, is closed. 
In view of (1) the proof is complete. 


THEOREM 3.3. There is a measurable® set C such that C’ =8 and 
({y}¥ —C) is finite for each y € I’. 


ProoF. Retaining the notation of the statement of 3.2 and demand- 
ing in addition that | [—A| =0, we define 


(2) S=A (z [Af y}¥ is infinite) 
(3) T=(1- — A){y}¥ is infinite] 
C=S+T. 


The set C is measurable because S=]],_,S, and | 7| =0. The fact 
that C\C& may be easily verified by deleting A and ([—A) from 
(2) and (3), respectively. 

The assumption that (A { y}¥ —C) is infinite leads to the relations 


Afly}¥-C=0, 


the second of which is contradictory. Similarly the assumption that 
((I—A) {y} —C) is infinite leads to a contradiction. 
Thus{y}¥ —C is finite for each yEI*, C{y}¥ is infinite (and non- 
* Using the fact that there is a perfect set of measure zero which is decomposable 


into a continuum of disjoint perfect sets, it can be shown that a judicious choice of our 
function f insures that neither RY nor QY is measurable. 
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vacuous) for yER; consequently RCC*. 
Hence 8 


THEOREM 3.4.4 Let €>0. Then 
(i) there is a measurable set LCI with L’=8 and |L| <e; 
(ii) there is a measurable set RCI with R’ =Q and |R| =0. 


Proor. Let C be a measurable set such that C’=8 and {y}¥—C 
is finite for each yER. 

Let F be the family of measurable sets X CC such that X{y}¥ is 
finite for each yE X*. Note that 0€ F¥0 and define 


M = sup | X| 
x€r 
and let Xi, X2, Xs,---+ be sets in F such that lim,..|X,| =. 
Letting 
Si= > Xp n= 1,2,3,---, 


j=l 


observe that X,CS,€F. Thus | X,| <|S,| <M for n=1, 2, 3,--- 
and consequently 


|S| = lim |S,|=M where S= Sy. 
no n=1 


Let mo be an integer such that | S—S,,| <e. Let T be a measurable 
(3.1) subset of C—S such that T* =(C—S)* and f is univalent on T. 
Defining 
L=T+(S-—S,,), R= TQ’, 


we verify first that | 7] =0. If | 7] were greater than 0 there would be 
an integer k such that 


(T+S) EF, TSCTS=0, 
M>M. 


Consequently L and R are measurable, | L| <e, | R| =0. 
Next since S,,{y}¥ is at most finite, S{y}¥ is at most countable 
and C{y}¥ has the same power as {y}¥ for yE8, we see that 


ACC-S=2™. 


From these relations it follows almost immediately that L‘ = and 


* It is evident from Theorem 3.1 that Theorem 3.4 remains true if we add the re- 
quirement that f be univalent on L and on R. 
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4. Some applications. We say our function f satisfies condition S 
if and only if for each €>0 there is a 6>0 such that 
| whenever X CJ, | X| <4; 
f satisfies condition N if and only if 
| X4|=0 whenever X C J, | X| =0; 


f satisfies condition 7, if and only if | | =0; and f satisfies condition 
T: if and only if | Q| =0. 

The following two theorems of Banach‘ are essentially corollaries 
of 3.4. 


THEOREM 4.1. If f satisfies condition N, then it satisfies T>. 


THEOREM 4.2. A necessary and sufficient condition that f satisfy con- 
dition S is that tt satisfy both N and Ty. 


Theorem 4.1 and the necessity in 4.2 are immediate consequences 
of 3.4. The sufficiency in 4.2 may be proved as follows: 
Suppose f satisfies N and 7; but not S. Then we can find a number 


€>0 and measurable subsets A1 )A2)A3) --- of J such that 
A A 
lim | = 0, |A,|26€, An C[—1/e, 1/e], 
no 


We note® that A/, §, are measurable and define 


A = 


n=1 


Since the product of a descending sequence of nonvacuous finite sets 
is nonvacuous, we have 


n=1 n=1 


Hence 


A 
|A |=1% 


n=1 


= lim | = lim | A, | 


in contradiction to the relations 


|A| =lim|A,|=0, |A4|=0. 


5 See Saks, loc. cit. p. 284. 
6 If f satisfies N, then X“ is measurable, whenever X is a measurable subset of J. 


we 
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Theorem 4.2 is proved. 


5. Generalizations. Suppose E is a metric space and ¢ is a measure 
over’ E such that: closed sets are @ measurable in the sense of Cara- 
théodory ;3 every ¢ measurable set is the sum of an F, and a set of 
measure zero; E is a countable sum of compact sets; ¢(E) < «. 

Let H be another metric space. We say a function g is ¢ finitely 
valued, if it is on E, its range is a finite subset of H and 


E [9(x) = y] 


is @ measurable for each yCH. We call a function ¢ measurable, if 
it is @ almost everywhere in E the limit of a sequence of ¢ finitely 
valued functions. 

To generalize our results we replace J by E, Lebesgue measure 
by ¢, f by a @ measurable function g, the word “closed” in the state- 
ment of 3.2 by “compact.” Conditions S, N, 71, Tz are to be inter- 
preted in terms of such a measure y over H that closed subsets of H 
are yY measurable and bounded sets have finite y measure. 

All our theorems remain true under these conditions with properly 
adjusted notation. Leaving details to the reader, we solve the only 
non-trivial problem arising in this extension by the following: 


THEOREM 5.1. If g is continuous relative to the compact set CCE: 
then there is a Borel set BCC such that B’ =C* and g is univalent on B. 


ProoF. Select® a continuous function h whose domain is a perfect 
set A C[0, 1] and whose range is C. 

For n=1, 2, 3, ---, let A, be the set such that ¢€A, if and only 
if GA and the relations 


sEA, sSt—m", glk(s)] = 
are incompatible. Note that A, is open with respect to A. Let 


B, = C-E [x = h(t) for some t € Ay], 


B= B,. 


n=1 


Observe that B is an F,s. 


7 We say A is over E if and only if A is a function whose domain is the set of sub- 
sets of E. 

® See H. Hahn, Theorie der reellen Funktionen, vol. 1, Berlin, 1921, p. 424. 

® See W. Sierpinski, Introduction to general topology, Toronto, 1934, p. 166. 


— 
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Now choose Taking 
bo = inf A-E [g{4()] = yo], xo = h(to), 


we easily check that 
An, wEB, g(x) = yo. 
n=l 


If with g(x1) = yo, we infer that 
T = A-E [h(t) = x] 


is a closed set lying entirely to the right of t) with distance d>0 
from to; hence »>d~ implies TCA—A, which in turn implies 
x1CE—B,CE-—B contrary to the assumption x.CB. 

Theorem 5.1 is proved. 

Now we replace the condition that ¢(Z) < © by the hypothesis: 


E=)>E,, E,En=C for 
n=1 


is measurable with ¢(E,) < ©. 


Obviously Theorem 3.4 part (i) and Theorem 4.2 do not?® hold 
under these new conditions. However 3.1, 3.2, 3.3, 3.4 part (ii), 4.1 
are still valid. To prove this it is sufficient to know of the existence of 
a measure ® over E such that: ®(E)< ©; a set is ® measurable if 
and only if it is @ measurable; a set has ® measure zero if and only if 
it has @ measure zero. 

Let Ay, Ae, As, positive numbers.such that 


AnO(E,) < 


n=1 


and define ® over E by the relation: 
= for X C E. 
n=l 


The reader will find no difficulty in checking that ® is a measure 
with the required properties. 


UNIVERSITY OF CALIFORNIA 


10 Counterexample: g(x) =sin x, <x<+. 


SOME THEOREMS ON THE EULER ¢-FUNCTION 
N. G. GUNDERSON 


The Euler ¢-function, ¢(m), denotes the number of positive in- 
tegers not greater than m which are relatively prime to m.! It was 
noted by U. Scarpis? that n|o(p"—1). Generalizations of this result 
are obtained in Theorems 9 and 10. 

The first five theorems are either well known or self-evident.* 


THEOREM 1. If pi, +--+, px are the distinct prime factors of m, then 
o(m) = m(pi — 1)(p2 — 1) -- + (pe — dee 
THEOREM 2. If ai, - - - , a, are relatively prime in pairs, then 
Gx) = - - - H(ax). 


THEOREM 3. If w is the product of the distinct prime factors common 
to m and n, then 
o(mn) = 


TuEoreM 4. If al b, then ¢(a)| 

THeEorEM 5. If g|a and g=1 (mod p*), then ¢(a). 

THEOREM 6. If p is an odd prime, aXb, and a=1, then 


The proof is by induction on a. We assume a>b. In the notation 
of Birkhoff and Vandiver,‘ a?+5°=V2,/V,. By their Theorems V 
and I, there is a prime divisor g of a?+5” such that g=1 (mod p) 
unless p=3, a=2, b=1. Then by Theorem 5, p|o(a?+5"), and in the 
exceptional case, 3 | $(2?+1*). Thus the theorem holds for a = 1, start- 
ing the induction, so we assume it for all positive integers less than a. 
We adopt the notation C=AB, where 


C = a?* + P = or, A =a?+)?, 


B = — 4... — 4 


Received by the editors June 12, 1942. 

1 In this discussion all letters represent positive integers. In particular, p and g 
represent primes. 

? Period. Mat. vol. 29 (1913) p. 138. 

* See, for example, L. E. Dickson, History of the theory of numbers, vol. 1, chap. 5. 

* Ann. of Math. (2) vol. 5 (1903) pp. 173-180. 
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Case 1. (a, 6) =1. 

Again using the notation of Birkhoff and Vandiver, B=C/A 
=(V2pp/Vyr)(Ve/ Ver), so we see by their Theorems V and I that 
there is a prime divisor g of B such that g=1 (mod p*). Hence by 
Theorem 5 we have that p*|o(B). By the hypothesis of induction we 
have 6(A). 

Now, if (A, B)#¥1, let r be a common prime factor of A and B. 
Then a? = —b? (mod r), so that B=p-a‘?-Y?=0 (mod r). If r| a, then 
r|b, contrary to (a, b) =1, so r=p. Then by Theorem 3, 

$(C) = p-$(A)-¢(B)/(p — 1), 
so we have that p- pal g(C). But since a>1, 3a—2>2a—1, 
so p**1|9(C). 

If (A, B) =1, then =$(A) -¢(B), and 6(C). Again, 
since a>1, 3a—322a—1, and p?=-1|(C). 

Case 2. (a, b) ¥1. 

Let (a, b) =c, a=ca;, b=chi, (ay, =1. Further, since a>b, a; and 
b; are not both 1, and so ai>b;. By Case 1, p?*-!|$(a?*+0%") so by 
Theorem 4, (a+b). 


THEOREM 7. If a#b, then 


We note that would imply a=) =2, so has an 
odd factor, say q. For (a, b) =1, Euler’ has shown that g=1 (mod 2¢+), 
so by Theorem 5, 2«+1| 6(a*+b). For (a, b) #1 we proceed as in 
Case 2 of Theorem 6. 


THEOREM 8. If a>b, then 
The proof of this theorem parallels that of Theorem 6. 


THEOREM 9. If a>b, and m 1s the product of the distinct prime factors 
of n, then (n?/m)| —6"). 


Let n=P,P, - - - Py where P;=pf*. Then a*—b" = (a*‘)?i— 
where ;=P, - - - + Px. Then by Theorem 8, 
and the theorem follows immediately. 


THEOREM 10. If then n|¢(a"+5"). 
This proof parallels that of Theorem 9. 


Theorems 9 and 10 can be combined in various ways, for example, 
we have this theorem: 


5 Commentationes Arithmeticae Collectae, vol. 1, p. 55. See also Amer. Math. 
Monthly vol. 10 (1903) p. 171, misprint of 2m for 2”. 
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THEOREM 11. If (a, b) =1, and m is the product of the distinct prime 
factors of n, then 


(n?/m)| —b**). 


CorRNELL UNIVERSITY 


APPLICATIONS OF TRANSITIVITIES OF BETWEENNESS 
IN LATTICE THEORY! 


M. F. SMILEY AND W. R. TRANSUE 


Introduction. This paper solves three characterization problems for 
lattices? [1]. Problem I is to characterize those metric spaces [2] into 
which lattice operations which are consistent with the given metric 
[1, p. 41] may be introduced. Problem II is to characterize those 
members of a rather general class of abstract systems which are 
modular lattices, while Problem III consists in the characterization 
of lattices in an even larger class of abstract systems. 

Problem I has already been solved by V. Glivenko [3]. He showed 
that the property: “Among those elements metrically between [4, 
p. 76; 2] two elements a and 6, the element aV4 is farthest from O,” 
and its dual characterize those metric spaces which are also metric 
lattices with the same metric and least element O. Our approach to 
Problem I is through the existence of certain metric singularities 
[2, p. 47] in every metric lattice. Our solution also involves certain 
five point transitivities [5, Part I] of metric betweenness. The ab- 
stract system involved in Problem II (Problem III) is a wide general- 
ization of the concept of a metric space—so general, in fact, that it 
also includes the concept of a modular lattice (lattice). We find it 
not difficult to extend the ideas essential to our solution of Problem I 
to give analogous solutions of Problems? II and III. Briefly, our re- 
sults consist in characterizing the three important systems: metric 


Presented to the Society, April 4, 1942; received by the editors June 2, 1942. 

1 This paper is an expansion of our note Metric lattices as singular metric spaces 
which was presented to the Society on December 29, 1941, and which was to appear 
in Bull. Amer. Math. Soc. 

2 Numbers in square brackets refer to the list of references at the end of the paper. 

3 It would be interesting to characterize metric spaces among our general systems. 
This problem appears difficult to us, and we make no attempt to solve it. 
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lattices, modular lattices, and lattices within three increasingly gen- 
eral abstract systems. 


1. A characterization of metric lattices. In this section we shall give 
our solution of Problem I. The metric singularities which we shall 
encounter are pseudo-linear quadruples [2, p. 48]. Such a quadruple 
is one which cannot be imbedded in the Euclidean line, but is such 
that each of the four triples chosen from it can be so imbedded. In 
metric lattices such configurations abound. Every pair of elements 
which are not comparable together with their meet and join form 
such a quadruple. But the existence of “sufficiently many” pseudo- 
linear quadruples in a metric space (M, 6) is not enough to ensure 
that lattice operations can be introduced in such a way that (M, 56) 
becomes a metric lattice (M, 6, <). However, the additional assump- 
tion of a weak form of either of two five point transitivities for the 
metric betweenness of (M, 5) suffices. 

Before we proceed to prove these statements, let us agree on the 
following matters of notation. The symbols (M, 6) represent a metric 
space M with metric 6. For elements a, 6, cE M we use the notation 
abc to indicate that b is metrically between a and c [4, p. 75; 5, 
Part II], that is, that (a, c) = (a, b) + 4(b, c). This relation has the 
fundamental properties “ 


(a) abc <> cba. 

(8) abc-ach<+b = ¢. 

We shall frequently refer to the transitivities: 
(t1) abc-adb — dbce. 

(te) abc-adb — adc. 


which are valid for the metric betweenness of M [4, p. 76; 5, Part II]. 
If (M, 4) is also a metric lattice (M, 5, <), then the relation abc is 
equivalent [3] to the equations 


(1.1) (@\b)U =b=(aUb)N(bU dO. 


These equations define, in fact, a relation of betweenness in arbitrary 
lattices [5, Part II]. We shall also use the notation abc to indicate 
that the equations (1.1) are valid, even when no metric enters the 


4 The second of these statements is intended to be read as, “For each three ele- 
ments a, b, cE M, the relations abc and acb hold if and only if b=c.” This convenient 
notation was used with profit in [5]. We shall attempt to preserve as many of the 
other notations introduced in [5] as possible. 
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discussion. In this paper we shall need the fact that this relation of 
lattice betweenness satisfies (a), (8), (#1), and 


(1.2) 


Further properties of this relation are given in [5, Part II]. 

With reference to each point pC M of a metric space (M, 5) we 
may define a partial ordering of M as follows [3]. 

If a, bE M, then a<,b in case pab and a~b. The transitivity of the 
relation <, follows from the transitivity % of metric betweenness. 
The antisymmetry of <, is apparent. We shall be interested in the 
following conditions [5, Part I]. 


(Ts) phe- pdc-bxd — pxc. 
phe- pbd-cxd — phx. 


REMARK 1. Condition (7?) states that an upper bound for the set 
[b, d] is greater than every element between b and d, while condition 
(T?) states that a lower bound for the set [c, d] is smaller than every 
element between c and d. 

We shall also need the following condition. 

(A”) Ifa, and tf a and b are not comparable by the relation S 
then there are elements aU/b, a(\\bE M for which we have (a\./b)a(alb), 
a(aVUb)b, a(a\b)b, and p(al\b)(aVUb). 

We may now state the following theorem. 


THEOREM 1. Let (M, 6) be a metric space. If OE M, then (M, 6, <o) 
is a metric lattice with least element O if and only if (M, 4) satisfies 
(A°) and (T$) or (A®) and (T?). 


Proor. The necessity of the condition (A) is obvious. But both 
(T?) and (77) also hold in every lattice if p is a distributive element. 
We prove this in the following lemma which is a generalization of 
Theorem 9.4 of [5]. 


Lemna 1. Jf L is a lattice and p is a distributive element of L, then 
the conditions (T3) and (T?) are true. 


Proor. We prove (7%) first. Let pEL be a distributive element of a 
lattice L, and consider elements b, c, d, x EL satisfying pbc, pdc, and 
bxd. From (1.2) we obtain bSpUc, dSpUc, and xsbUd. Hence 
x=pUc. Dually, x2p\c. Since p is distributive, it follows that 
(p\’\x)\U =x0\(pUc) =x, and dually. Thus (7%) holds. To 
prove (7%), let pEL be a distributive element and consider elements 
b,c,d,xE€L satisfying pbc, and cxd. As before, we have b= pUc, 
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bs<pUd, and x2c(\d. Consequently, since p is distributive, p\Ux 
= pU (cd) = (pUc)M(pUd) 2b. Dually, <b. Another applica- 
tion of the distributivity of p yields =b/\(pUx) =b. 
By duality we obtain the relation pbx. Thus (7?) also holds and the 
proof of the lemma is complete. 

The necessity of the conditions (T2) and (T?2) now follows from 
Lemma 1 and the fact that the least element of a lattice is a dis- 
tributive element. 

We pass to the proof of the sufficiency of our conditions. Using 
only (A®) we see that aVUb and ab are upper and lower bounds, re- 
spectively, for the set [a, b]. This follows on applying the transitivi- 
ties t; and fz to the relations (a/b) and to the 
relations (aU/b)b(aMb), (a\UVb)(al\b)O. The force of the conditions 
(T2) and (T?) is that each ensures that aUb and ab are unique least 
upper and greatest lower bounds, respectively. We shall give the de- 
tails of the proof only in the case in which (A%) and (T2) are assumed. 
The other set of conditions may be handled by almost identical argu- 
ments. Hence suppose that the conditions (A) and (T2) are valid. 
We prove first that aU is the least upper bound of the set [a, 5] 
if a and b are not comparable. For, if z2a, b by definition we have 
Oaz and Obz. Condition (A®) yields a(a\Ub)b, and condition (TY) then 
gives O(a\Ub)z, that is, z2a\Ub. The treatment of a/b is less trivial. 
Consider an element wE M for which w Sa, b; that is, for which Owa 
and Owb. We show first that w>a\b is impossible as follows. If it 
were true we should have O(a/\b)w, and this with Owa and Owb would 
yield, via the relations (a(/\b)wa and (a/\b)wb. Combining 
aw({a(\b) with a(a(\b)b we would obtain, again by the relation 
w(af\b)b. From this and the relation (a/\b)wb we would get 
(a(\b)w(a\b). But this last relation implies that w=a(\b, which 
is contrary to our assumption. Thus the relation w>af\b cannot 
hold. To show that wSa(\b we again use indirect proof. If this rela- 
tion fails to hold, then, since w}a(\b, the elements w and a/\b would 
not be comparable. The condition (A®) then implies the existence of 
elements wU(aMb) and wf\(a‘\b) satisfying with w and af\b the 
relations listed in (A). The application of the condition (T2) to the 
relations O(a/\b)a, Owa, and gives the relation 
O((a(\b)\Uw)a. Likewise we obtain O((a/\b)\Uw)b. Applying the 
transitivity 4 to ((a/\b)Uw)(aMb)O and a((a/\b)Uw)O yields 
a((a(\b)Uw) (ab). Similarly, b((aMb)\Uw) (aM). Again, the rela- 
tions b((a/\b)\Uw) (ab) and b(a/\b)a would give, by hf, the relation 
a(a(\b)((a-\b)Uw). A final application of the transitivity 4 to the 
relations and would pro- 
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duce the relation (a/\b)((a/\b)Uw)(aMb). But this implies that 
al\b =(a(\b)Uw, contrary to our assumption that wSaf\b fails to 
hold. We conclude that wSaf\b and that a/b is the unique greatest 
lower bound for the set [a, 6]. We have now shown that the relation 
<o has the lattice property. It is an easy consequence of the condi- 
tion (A®) that 6(O, a) is a sharply positive modular functional and 


that 
5(a, b) = O) — 5, O). 


This completes the proof that (M, 5, <o) is a metric lattice. 

REMARK 2. To show that one of the conditions (TY) or (T8) is 
actually needed in Theorem 1, we exhibit a metric space (M, 6) which 
satisfies the condition (A®) but for which the partial orderings <, fail 
to have the lattice property for every gE M. 

Let M consist of the six points O, a, b, c, d, I, with the distances 
of distinct points (we omit 6) as follows: Ja = Jb = Oc = Od =ab =cd =2, 
IO=3, all other distances between distinct points equal to one. The 
condition (A) is valid for (M, 6) because only the pairs a, 6 and c, d 
are not comparable by the relation <o and for these pairs the choices 
cUd=I, c(\d=a or b, a(\b =O, and aVUb=c or d are effective in the 
condition (A®). Thus <o is not a lattice ordering. By the symmetry 
of M it will suffice to show that <, is not a lattice ordering to prove 
our assertion completely. In (M, 6, <.) we have, besides the obvious 
fact that a is the least element, only the relations O<b, c<b, d<b, 
c<I, and d<TI. This is obviously not a lattice ordering of M. 


2. A characterization of modular lattices. We turn now to a con- 
sideration of Problem II. The abstract systems which we shall con- 
sider consist of a class K of elements a, b, c,--+- together with a 
triadic relation R defined on K and satisfying (a), (8), (4), and (4). 
We:shall find conditions which are necessary and sufficient that such 
a system be a modular lattice whose lattice betweenness is identical 
with the relation R. 

For an arbitrary triadic relation R defined on a class K of elements 
a, b, c,- -- we make the following definition. 

(2.1) If a, bE K then a<,b in case (p, a, b) Rand 

Using this notation, our solution of Problem II takes the following 
form. 


THEOREM 2.1. If a triadic relation R defined on a class K satisfies 
(a), (8), (4), and (t2), then (K, So) is a modular lattice with least ele- 
ment O if and only if (K, R) satisfies (A°) and (T8) or (A®) and (T9). 
When either of these alternatives holds, the relation R 1s identical with 
the lattice betweenness of K. 
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Proor. We note first that if and ((A®) and (T?)) hold for 
R, the proof of Theorem 1 assures us that (K, So) is a lattice. Notice 
also that a Sob Soc implies that (a, b, c)R holds by the definition of So 
and 4,. The truth of the second sentence of the theorem is then evident 
from the following theorem [5, Theorem 10.1]. 


THEOREM 2.2. If L is a lattice and R is a triadic relation defined on L, 
then R ts the relation of lattice betweenness of L if and only if the follow- 
ing conditions hold. 

(i) The relation R satisfies (a), (8), and (t). 

(ii) If aSb Sc, then we have (a, b, c)R. 

(iii) If the relation abc holds, then in the sublattice generated by a, b, c, 
the transitivity tz holds for R. 


That the modular law holds in (K, So) is now implied by & [5, 
Theorem 9.1]. This completes the proof that (A°) and (T2) ((A%) 
and (T2)) are sufficient. Their necessity follows from Theorem 2.2 
and Lemma 1. The proof of Theorem 2.1 is now complete. 


3. A characterization of lattices. In this final section we shall pre- 
sent our solution of Problem III. The abstract systems which we shall 
consider consist of a class K of elements a, b,c, - - - together with a 
triadic relation R defined on K and satisfying (a), (8), and (4). We 
shall find sufficient conditions that such a system be a lattice under 
an ordering given by (2.1). In the presence of these conditions, we 
shall find necessary and sufficient conditions that the postulated rela- 
tion R coincide with the lattice betweenness of K. The first of these 
results is given in the following theorem. 


THEOREM 3.1. If a triadic relation R defined on a class K satisfies 
(a), (8), and (t;), (A°) and (T2), then the relation Sy is a partial order- 
ing of K with the lattice property. 

ProoF. The antisymmetry of So is a consequence of (8), while the 


transitive law for So may be easily obtained if we notice that iden- 
tifying d and O in (T®) yields the condition 


(0, b, c)R-(O, x, |)R— (0, x, dR. 

We may also note that identification of c and d in (T) yields the 
condition 

(3.1) (O, 6, c)R-(b, x, (CO, x, 


This last condition may be used to replace # in the proof given in 
Theorem 1 of the sufficiency of the conditions (A) and (T9). A careful 
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examination of our proof will reveal that # was used only to show that 
the relations (O,a,a\UV/b)R and (O,b,aUb)R follow from (O,a(\b,aUb)R, 
(afb, a,aV/b)R and (a(/\b, b,a\Ub) R. But it is easy to see that these con- 
clusions follow from the same hypotheses under condition (3.1) as 
well as under &. We can then follow the proof of Theorem 1 from this 
point until the conclusion that (K, So) is a lattice has been reached. 
The proof of Theorem 3.1 is complete. 

REMARK 3. That the sufficient conditions of Theorem 3.1 are not 
necessary conditions can be seen by the following example. Let the 
class K consist of the five points O, a, b, c, I, and let the relation R 
hold for the triples OaI, ObI, OcI, Obc, and bcI, as well as for those 
then required by (a) and (8). It is easy to verify that #4 holds in this 
example while (A®) fails. But R gives rise through <p to the simplest 
non-modular lattice. 


Fic. 1 


REMARK 4. Theorem 3.1 leaves us in doubt as to the question of 
the identity of the triadic relation R and lattice betweenness in K. 
The following example shows that still further assumptions must be 
made if we are to obtain this conclusion. Let K consist of the elements 
of the lattice shown in Figure 1. Define R to be lattice betweenness 
except that the relation (a, b, c)R is rejected. That R satisfies the 
conditions (a) and (8) is clear since they hold for lattice betweenness 
and their conclusions do not involve three distinct elements. To verify 
that ¢, holds for R we must make sure that we cannot arrange its 
hypotheses so as to obtain (a, b, c)R in the conclusion. To obtain 
(a, b, c)R from t; would require hypotheses of the form (d, 5, c)R, 
(d, a, b)R or of the form (d, b, a)R, (d, c, b)R. But these sets cannot 
hold in our example, since if we have (d, a, b)R and (d, b, c)R, then 
da, and d(/\bsasd4, by (1.2). It follows that dUb=u or I, con- 


Ext 
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trary to d/\b<a. The other set of hypotheses may be treated simi- 
larly by interchanging a and c. It is also easy to check that R satisfies 
(A®). It remains only to remark that the conclusion of (T2) cannot 
be (a, 6, c)R (since O must appear in the conclusion of (T2)) to assure 
ourselves that R satisfies all of the conditions of Theorem 4. Thus R 
generates through Sz the lattice of Figure 1 but R is not the relation 
of lattice betweenness of this lattice. 

To overcome this difficulty we propose the following strengthened 
condition. 

(3.2) If (pl x)U(x\c) =x\(pUc) and dually, then 


(p, b, c)R-(p, d, c)R-(b, x, d)R— (p, x, o)R. 


The proof of Lemma 1 shows that (3.2) holds for lattice betweenness 
in arbitrary lattices. 
We conclude with the following theorem. 


THEOREM 3.2. If a triadic relation R defined on a class K satisfies 
(a), (8), (tr), (T2), and (A®°), then R is the lattice betweenness of the 
lattice (K, So) if and only if R satisfies (3.2). 


Proor. The remark preceding the statement of the theorem dis- 
poses of the necessity of (3.2). To establish the sufficiency we rely 
on the proof of Theorem 10.1 of [5] to assure us that the relation 
(a, b, c)R implies abc (lattice betweenness). It remains, then, to prove 
that the relation abc implies the relation (a, 6, c)R. It was proved in 
[5] that when abc holds the sublattice generated by a, , c is distribu- 
tive. Hence the transitivity (Ts) (see [5]) is available to us in this 
sublattice by virtue of (3.2). Now notice that since aUc 2ob oa \c 
(by (1.2)), we have aVbUc=aWUce and dually. The condition (A%) 
then gives the relations (a, aUbUc, c)R and (a, a/\b\c, c)R. Clearly 
2 9b \b from which we obtain (aUbUc, b, 
The transitivity (7?) then yields (a, 6, c)R as desired and the proof 
is complete. 
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LEHIGH UNIVERSITY 


ON A THEOREM OF NEWSOM 
H. K. HUGHES 


i. Extension of the theorem. In 1938, Newsom! published a paper 
containing a theorem regarding the behavior for large values of | z| 
of the function 


(1) = g(n)z", 
n=0 
radius of convergence equal to ©. It is assumed that the function 
g(w), where w=x-++1y, satisfies the following two conditions: 
(a) it is single-valued and analytic in the finite w-plane; 
(b) it is such that for all values of x and y, one may write 


(2) | g(a + iy) | < Keri, 


where K is a positive constant and k is a positive integer. Under these 
conditions, according to the theorem, f(z) may be expressed in the 
form 


(3) sale z|? ds + &(z, J), 


where / is any positive integer, where the symbol [+z]* means z? or 
(—z)* according as k is odd or even, respectively, and where if 
larg [+2]| <z, we have lim,)..2'€(z, 1) =0 for every value of 1. 

In the present paper we shall consider the situation when condi- 
tions (a) and (b) are made somewhat less restrictive. The theorem 
which we wish to prove is as follows: 


THEOREM. Let the coefficient g(n) in (1) satisfy condition (a) except 
for a singularity at the point w=w,, which ts not a negative integer; and 
let inequality (2) be satisfied for all values of | x| and | y| sufficiently 
large. Then (3) continues to hold provided one subtracts from the right 
member the loop integral 


1 g(w)z” 
(4) J 


sin rw 


Received by the editors July 7, 1942. 
1 On the character of certain entire functions in distant portions of the plane, Amer. 
}, Math. vol. 60 (1938) pp. 561-572. 
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where the loop C surrounds the point w,, and extends to infinity in any 
convenient direction lying in either the third or the fourth quadrant. 


Proor. In a concluding remark in his paper, Newsom infers that, 
under the conditions which we have postulated, the theorem con- 
tinues to hold provided one subtracts from the right member of (3) a 
suitable loop integral, which upon examination of the analysis, is seen 


to be 
P(w, 
c 


2i (sin rw) 
where? 
P(w, z) = f [+ z|"dw, 
j=l 0 
b; = (k 1)! = 1 when = 


We shall show that the integral J in (5) is equivalent to the integral 
(4). Evidently we may write 


However, the sum appearing in the above integrand is readily shown 
to be equal to 


[sin (w — 

|sin r(w — 
a*-\(k — 1)! 

and this last expression can be written in the form 


1)! > (-1)" Cj-(sin rw) “(cos rw)” (cos xt) (sin xt). 
j=l 


Introducing into (5) the resulting new form for P(w, z), and making 
simple reductions, we obtain the equation 


k ets 
(6) =f { cot rw)’ csc rw o,(w, 2) baw, 


j=1 


where 


? The form of b; as given here may be seen to be equivalent to that given by 
Newsom. 
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$;(w, 2) = f at) *-i(sin wt)*g(t)[+ 2] ‘dt. 


We may simplify (6) by an integration by parts. Consider first the 
general term of the sum appearing in the integrand. If we let 
u=¢;(w, z), dv=2(—cot rw)?! csc? rw dw, then, taking account of 
the constant factors, we obtain as an integral of the general term the 
expression 

j 
— C414 (— cot rw) 2) 

2i7 
f (— cot rw) (cos rw) *-i(sin rw) [+ 


Moreover the expression ¢;(w, z) and the indefinite integral here ap- 
pearing are both such that they can be evaluated along the loop C. 
Simplifying the above form and summing with respect to j7, we have, 
as an integral of the entire integrand in (6), the sum 


—1 


j 


(cot (w, 2) 


— f (cos w) * (w) dw}. 


sin rw 


(7) 


If we now agree to let C extend to infinity in a direction of either of 
the third or fourth quadrants, then at the infinite extremities, the 
function cot mw has the value 7. Consequently, upon evaluating (7) 
along C and combining properly the definite integrals which arise, 
we arrive at the result 


Jj 


j=l sin rw 


wheré a and b denote i sin rw and cos rw, respectively. The sum ap- 
pearing in the integrand of (8) is easily shown to be equal to 
k—(b—a)*, or ke—***”, Substituting this quantity for the sum, we 
have the integral (4). 

The above theorem assumes only one singular point of g(w), but 
the extension to the case when a finite number of singularities occurs 
is obvious. Moreover, if a singularity is polar in character, then the 
corresponding loop integral reduces to the residue of the function 


g(w)[+ 


27 sin rw 
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at the pole. Furthermore, if a singularity is a negative integer, say 
—n, then the corresponding term in z~” in (3) is to be suppressed and 
in its place is to be substituted the proper loop integral. 


2. Asymptotic developments. The theorem of Newsom, together 
with the extension just established, finds application in the determi- 
nation of asymptotic developments for large values of |z| of such in- 
tegral functions as are defined by (1). It is evident that in order to 
determine completely the asymptotic development of a given func- 
tion f(z), one must first find such developments for the integral ap- 
pearing in the right member of (3), and each loop integral (4) that 
may occur. The first of these questions is a problem about which we 
shall not concern ourselves here, but we shall discuss briefly a method 
by which the second question can often be answered. 

If the singularity w;, of g(w), is algebraic in character, then g(w) 
can be written in the form g(w)=(w—w)*®(w), where ®(w) is 
analytic at w=, $(w,) ~0, and where 0@ is a real constant not equal 
to zero or a positive integer. One of the transformations w’ = + (w—w) 
will then transform (4) into an integral of the form 


(9) = (w)(— [+ 


where 6 is a constant, and where C’ is a loop about the origin w=0 
(the primes having been dropped), and extending to infinity in a di- 
rection lying in either the first or the fourth quadrant. Moreover, 
F(w) is analytic at the origin, and possesses a convergent series de- 
velopment of the form 


F(w) = oa(— 
n=0 
radius of convergence greater than 0. According to a theorem due to 
Barnes,’ if F(w) is bounded in the distant right half w-plane, and if 
the expressions (—w)-! and (— [+2])-” are made precise by suitable 


3 For a full statement and proof of the theorem of Barnes, see Ford, Asymptotic 
developments of functions defined by Maclaurin series, Michigan Science Series vol. 11 
(1936) p. 16. This book also contains a proof of the theorem of Newsom for the special 
case in which k =1, together with the extension and numerous applications. For proof 
of the theorem, see chap. 4; for applications, see chaps. 6 and 7. For further applica- 
tions of the theorems of Ford and Newsom, and of the theorem in the present paper, 
see C. G. Fry and H. K. Hughes, Asymptotic developments of certain integral functions, 
Duke Math. J. vol. 9 (1942) pp. 791-802. 
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definitions, then the loop integral I(z, 8) in (10) is developable asymp- 


totically in the form 
Ge 


[log (— [+ 2) — 6 — 


It thus appears that the presence of an algebraic singularity of g(w) 
presents no serious difficulty. 


PURDUE UNIVERSITY 


ON SOME FORMULAS INVOLVING THE DIVISOR FUNCTION 
HERBERT S. ZUCKERMAN 


Viggo Brun’ has proved the formulas 


(1) T,(m) — T2(m) + — --- = — n(n), n> 1, 
h(n) = Ti(m) — (1/2)T2(m) + (1/3)Ts(m) — - - - 
(2) 0 if ” is not a prime power, 
if nm = p', p a prime; 


where 7;(m) is the number of ways that m can be expressed as a prod- 
uct of / factors, each greater than 1. He obtains them as special cases 
of combinatorial theorems. Pavel Kuhn? has also given proofs but 
it seems that no one has attempted to give elementary number theory 
proofs of these formulas. It is the purpose of this note to give such 
proofs and to point out a few other formulas similar to (1) and (2). 

All the formulas which we shall prove can be proved very con- 
cisely by using the generating function 


Dd Ti(n)n-* = — 1}4, 


and some simple properties of the zeta-function.? Our number theory 


Received by the editors June 19, 1942. 

1 Netto, Lehrbuch der Combinatorik, 2d edition, 1927, chap. 14, especially pp. 276- 
277. 

2 Det Kongelige Norske Videnskabers Selskab, Forhandlinger, 1939. 

*Interchanging the order of summation we have 
=) f.1(—1)'{ ¢(s)-1 —¢(s)jt= u(n)n-, and (1) is obtained by 
comparing coefficients of m-* in the two members. Similarly, (2) follows from 


n=1 
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proofs are the algebraic translations of these proofs. 
In order to avoid certain special cases it will be convenient to define 


1 


The function 7;(”) has already been defined as the number of ways n 
can be expressed as a single factor greater than 1, so we have 


0 a2=4, 


In writing an expression such as the left member of (1) it will be con- 
venient to write it as 1)! Ti(n) but it should be noted that 
all the terms in the series are zero after a certain point. This will be 
true of all the series which we write in this way, so we are really deal- 
ing only with finite sums. 

To prove (1) we first note that from the definition of 7,(”) we have 


(5) Tisi(m) = >, Ti(d) = Ti(d) — T,(n), 


d|n,dgn d\n 


for 120. We let 1)'T,(n) and have, by (5), 


LAO = 1D (— + = Tala). 


d|n l=0 d\n 1=0 


Then by the Mébius inversion formula we have 
(6) = (— 1)'Ti(n) = To(m/d)u(d) = u(n), 
l=0 d\n 


where we have used (3). This is equivalent to (1). 
This proof has an obvious extension. Putting g(m) =).7,(—1)! 
-(1+1)Ti(n) we have, using (5), 


d\n l=0 d\n 


(= 10 + Tin) + Turln)} 


l=0 


Dd (= 1)'Ti(n) = f(n) = u(n). 


l=0 


Inverting this we obtain 


= 
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g(n) = (— + 1)Ti(n) = w(@u(n/d) 


l=0 d\n 
(7) 1 ifn =1, 
ifm = pi--- 
0 if m is divisible by a cube. 
In the same way we can prove 
= (1 + + 2) 
2 


stu 3 


2 23 
0 if m is divisible by a fourth power. 


To prove (2) we need another expression for T,(m). From the defini- 
tions we have 


(9) Ti(n) = 1= Tilrs)--- Tilr), 


for J21. Multiplying this by log m, rearranging, and using (9), we 
have 


Ti(n) logn= >> Tilri)--- Tilrd(log ri + - + log ni) 


f Ti(r1) Ti(ri) log T1 


=1 log 2 Ti(r1) - Ti(ris) 

= T,(n/d) log (n/d) 

=] n T1-1(d)Ti(n/d) — T1-1(d)T(n/d) log d. 


Reducing this by (5) and (4) we have 
Ti(n) log n = IT;(n) log n — T1-1(d)Tx(n/d) log d, 
d\n 


which we can write in the form 


(10) (1/(2 — 1)) log d = (1/1) Ti(n) log n. 
din 


= 
= 


1943] THE DIVISOR FUNCTION 295 


If we now let 


1 l-1 
(11) h(n) = >> T,(n), 


l=1 


we have, by (4) and (10), 


> A(d) log d = > ((- T(d)T1(n/d) log d + T1(n) log nt 


din 


(— 1)" { (1/) Ti(n) log n + (1/(1+-1)) log n} 


l=1 


T,(n) log n. 


Inverting this we obtain 


h(n) log n = =, T 1(n/d)u(d) log n/d 
d\n 


log m Tx(n/d)u(d) — Ti(m/d)u(d) log d 
din 


d\n 


log u(@) nin) 


din 


{ > u(d) log d — p(n) log nt 


din 
— uld) log d, 
d\n 
where we have used (4) and the fact that Dd anut(d) =0 for n>1. Now 
it is easily verified that —)>a,u(d) log d takes the value log p if 
n=p' and the value 0 if 2 is not a prime power.‘ Hence we have 


(12) if n = 


0 if m is not a prime power, 


which is formula (2). 
We can combine (6) and (12) to obtain another formula. We first 
note that, from (9), we have 


din 


‘If n= p'm and p does not divide m we have — ) anu(d) logd = 
—L (87) log = —Lajm {u(8) log 8-+u(5p) log (3p) } = —Lajm {u(8) log 
—p(5) log (8p) } =log p> sjmu(5) and this has the value 0 if m>1, log pif m=1. 


= 
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We let 
= (- Tn) 


l=1 p=1 
= Ty(n) — (3/2)Te(n) + (11/6)Ta(n) — (25/12) 
+ (137/60) — , 


and have, by (13), 


im) = DY (- (n/a) 


l=1 p=1 d\n 


din ptrelip21 


d\n v=0 


= > A(d)f(n/d), 


din 
where we have used (11) and (6). Then by (6) and (12) we have 
j(n) = 


(15) 0 if ” is divisible by the squares of two distinct primes, 
(— 1)*"'s if m= qi--- qs. 


In quite a similar way we can prove 


Ka) = Tn) 


= T.(m) — T3(m) + (11/2)Ts(m) — (5/6)T,(n) 
+ (137/180)7.(n) — --- 
0 if m has more than two distinct prime factors, 
2/tu if n = p'g*, 


(16) 


Brun notes that 71(n) = {m}, 
>. :73(n) => 2,-2{m/uv}, and so on, where {x} denotes the num- 
ber of integers not less than 2 and not greater than x. Summing (2) 
he then has 


| 
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H(m) = Mn) = {m} — (1/2) {m/u} 
(17) n=1 
+ (1/3) {m/w} —--- 


This formula can be used to determine h(n) =H(n)—H(n—1) and 
hence, by (2), it gives a method (although impractical) of determining 
whether 1 is a prime power. A similar thing can be done with each 
of our formulas. For example from (14) we have 


= = {m} — (3/2) 


Then j(m) =J(n) — J(n—1), with the aid of (15), determines the num- 
ber of prime factors of m if m is not divisible by the squares of more 
than one prime. As a numerical example consider »=6. We have 


J(6) = {6} — (3/2)[{3} + {2}] = 1/2, 
J(S) = {5} — (3/2){5/2} = 5/2, 
j(6) = (1/2) — (5/2) = — 2, 
and hence 6 has two distinct prime factors, each entering to the first 


power. 
Brun also points out that from (2) we have 


H(m) = hn) = 


t=1 


The other formulas do not lead to such simple results but (16) gives 


p=l p 


If (10) is put into exponential form it can be stated in a more in- 
teresting way. From (10) we have 


[mT -| II ars | 
d\n; dyn 


The left member can be obtained by writing in all possible ways 
as a product of / factors greater than 1, multiplying them together, 


n=l 
n=1 
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and taking the /th root. The right member can be obtained by writing 
all proper divisors of x in all possible ways as products of !—1 factors 
greater than 1, multiplying them all together, and taking the (/—1)th 
root. Our result is that these two numbers are equal. Thus for = 24, 
1=3 we have 
[(2-2-6)(2-6-2)(6-2-2)(2-3-4)(2-4-3)(3-2-4)(3-4-2) 
(4-2-3)(4-3-2) = 2%. 33, 
[(2-2) (2-3)(3-2)X(2-4)(4-2) (4-3)(3-4) X(6-2)(2-6) 29-33, 


UNIVERSITY OF WASHINGTON 


ON THE FOURIER DEVELOPMENTS OF A CERTAIN 
CLASS OF THETA QUOTIENTS 


M. A. BASOCO 


1. Introduction. In this paper we shall be concerned with the func- 
tions ¢*(z) defined by the relation 


(2, 


where #.(z, g) is a Jacobi theta function and k is a positive integer. 
In the first place, we shall derive the Fourier developments which 
represent these functions in a certain strip of the complex plane; 
it will be seen that the Fourier coefficients of ¢%(z) depend on those 
of $3(z), s=1, 2, 3, - - -, #—1, through a recurrence relation of order 
k. Secondly, these developments, in conjunction with certain obvious 
identities, yield, through the method of paraphrase, some general 
arithmetical formulae of a type first given by Liouville. Indeed, we 
recover, in a simple manner, some results given without proof by 
Liouville, which were later proved by Bell? through the use of some- 
what complex identities involving a certain set of doubly periodic 
functions of the second kind. One of these results has recently been 
proved in a strictly elementary, but very ingenious way, by Uspen- 
sky.’ Finally, we indicate some applications of these formulae to the 
derivation of a certain type of arithmetic and algebraic identities. 


(1) = log 3..(z, { a = 0, 1, 2,:3, 


2. The functions ¢%(z). It should be pointed out that the case k=1, 
is implicit in §§47 and 48 of Jacobi’s Fundamenta nova.‘ Likewise, the 
case k=2, has been obtained by G. D. Nichols® through the use of 
certain results due to the present writer. The following is a direct 
derivation of the necessary procedure for the general case; it depends 
on a straightforward application of contour integration and the the- 
ory of residues. It is convenient to treat the two functions ¢)(z) and 
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¢\(z) separately; from the results for these functions we may obtain 
the corresponding ones for a=2, 3 by merely replacing z by 2+7/2. 

It follows from the properties of the theta functions’ and Fourier’s 
theorem for analytic functions that 


(2) — Y(wr/2) < < 
where, 
(3) = (t/x) as. 


To evaluate this integral, consider the contour integral [cd}(z)e?" “dz, 
the contour C being the boundary of the parallelogram with vertices 
at s= +2/2 and z= +2/2+ 77/2. Cauchy’s theorem applied to this 
integral leads without difficulty to the recurrence relation 


k-1 
(4) As — = 2iR, exp ir, 
j=0 


where C;,; is the binomial coefficient k!/j!(k —j)! and R is the residue 
of the integrand at the pole of order k with affix z=77/2. 

We thus obtain, on placing k =1, 2, 3 and computing the necessary 
residues, the following expressions for the coefficients in the expan- 
sions of $)(z), for the values of & indicated: 


(1) (1) 


n 

8q? 4(n —1 

(1 1 45 ye 
of 1—4 
2iq” 
= {(2n? + 6n + 


+ (18 — 4n*)q?" + (2n? — 6n + 3)}. 


With respect to the function ¢%(z) the process used in the preceding 
must be modified slightly on account of the presence of a singularity 
(pole of order &) at the origin. Define the function ¥® (zs) to be of 
the form 


7 See Whittaker and Watson, Modern analysis, chap. 21. 


= 


1943] CLASS OF THETA QUOTIENTS 301 


(5) vi (2) = — TC), 

where T(z) is a suitable function of sin z and cos z, having the period 
m and such that the principal part of its Laurent expansion about the 
origin coincides with that of ¢(z). The function ¥(z) is, therefore, 
analytic along the real axis. It is found that, for the cases considered 
(that is, for k=1, 2, 3), the functions T(z) are of the form: 


T(z) = cot 2; T(z) = cot? z; T(z) = (14+ df ’ /d/) cot z + cot? z. 


We may now write 


(2) = > Ce if kis 


n=1 


vi (2) = Bo ), if is even. 
n=1 
These expansions are valid in the strip defined by the inequalities 
— <$(z) In either case, we have, 


(6) BS” = (1/z) n 0. 


The value of B® can be obtained from the relation 


(7) Bi? = 2 Be? + lim ys"). 
n=1 
To calculate the integral in (6), consider the contour integral 
Sov (2)e-*"‘*dz where C is the boundary of the parallelogram with 
vertices at z= +7/2 and where s is an 
arbitrary positive integer. This contour contains precisely s poles of 
the function yz), these being located at the points with affixes 
2=—rar,r=1, 2,3, - - - ,s. On account of the properties of the func- 
tions involved we may pass to the limit as s tends to infinity, thus 
obtaining 
=—2i R, 
s=1 
where R, is the residue of ¥*)(z)e~2"** at the poles of order k, 
It is found in this manner that 


n 0. 


(d) Bo =0;B, = 


1 
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2n 2n An 2n 
(e) Bo >> nq B® q q 
(1 = q’")? 1 a 
(3) or 


1—q™ 


n ~ 0. 


{ — (2n? — 6n — 6)q?" + (n? — 6n + 6)}, 


n ~ 0. 


On substituting the values of the coefficients given in (a),---, (f), 
into (2) and (5) and transforming the resulting series into an arith- 
metical form, we find the following: 


(Il) = sin n= 1,2,3,4,---, 


(n) 


(II) ¢:(z) = cotz+4 > > sin 2dz}, 


(n) 
(IIT) ¢2(z) = — tanz > (— 1)4 sin 2ds}, 
(n) 
(IV) ¢3(z) = 4 (— 1)"g"{ sin 
(n) 
(Vv) = 8 Dog o(m) +8 Dg { dX — cos 2ez}, 
(n) (n) 


(VI) = co +8 Dog +8 Dg { (25 — d) cos 2dz}, 


(n) (n) 


(n) 


1) “(25 — d) cos 2dz}, 
(n) 
(VIII) ¢3(z) = 8D (— 1)"q'o(m) + 8D (— { — cos 
(n) (n) 


(IX) = 8! — 4 — + sin 20s}, 


(n) 
= cot s+ cot + (81/81) 
Dd — 6d5 + 65>) sin 2dz}, 
(n) 
$2(z) = — tanz— tan z + (8{" )o2(2) 
~s 1) a’ — 65 + 68°) sin 2ds}, 


(n) 


(X) 


(x1) 


= 
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$3(2) = (8! 
nn 2 2 
(xID) —42(- 1) { >> — 6tr + 2¢) sin 21s}, 
= —14 24D 
(n) 


In these expansions, the notation is as usual: The inner sigma refers 
to the divisors d, 4, t, 7 of the positive integer , 7 being odd, and 


a(n) = ¥i(n) — (n) 


where, 


¥i(m) = sum of the divisors of » whose conjugates are odd, 
¢i(m) = sum of the odd divisors of n, and 
$:1(m) = sum of all the divisors of n. 


3. Paraphrases. The obvious identities 


(8) $a(2)-ba(2) = a(2), a = 0, 1, 2, 3, 


in conjunction with the expansions (I) to (VIII) of the preceding sec- 
tion yield, through the method of paraphrase,* the following arith- 
metical theorems: 


THEOREM (a). Let F(x) be an even, single-valued function which is 
well defined for all integral values of the argument including zero, but ts 
otherwise arbitrary; let n be any positive integer. Then, 


> FU + ¢)} = -—FO}, 
(k) (2) 
where (k) and (I) refer to the following partitions of n in positive integers: 
n=t7' +22", () 17,7’, 7" odd. 
This is the arithmetical equivalent of (8) with a =0. It is of interest 
to note that a strictly elementary proof of this theorem has recently 
been given by Uspensky.® 


THEOREM (6). Let F(x) and the integer n be as in Theorem (a). Then, 
{F(d’ d’’) F(d’ 4 d’’)} 
= — }F(0) + (26 d — 1)F(d) 


(3) 
— {F(1) + F(2) + F(3) + --- +F(d- 1} 


8 E. T. Bell, Trans. Amer. Math. Soc. vol. 22 (1921) pp. 1-30; 198-219. 
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where (i), (j) refer to the following partitions of n in positive integers: 
(i) (j) n=d5. 


fo() represents the number of positive integral divisors of n, while {,(n) 
represents their sum. 


This theorem was first given by Liouville,® who stated it without 
giving a proof; it is conjectured that he obtained this as well as other 
similar results through the aid of the theory of elliptic functions. At 
any rate, this theorem was later rediscovered by Bell (loc. cit.) as a 
special case of a more general result derived from one of the addition 
theorems of the theta functions and involving a certain set of doubly 
periodic functions of the second kind. We have obtained this result 
as the equivalent of the identity (8) with a=1. 


THEOREM (y). Let F(x), n, and the partitions (i) and (j) be as in the 
preceding theorem. Then, 
(— 1)@’+4"" { F(d’ d’’)} 
(i) 


= {t:(n) — f0o(m)}F(0) — (— 1)4(26 — d + 1)F(d) 


{F(1) — F(2) + F(3) — --- + (— 1)#(d — 1)}. 

This theorem is the arithmetical equivalent of identity (8) with 
a=2. It is, however, not essentially distinct from Theorem (8); for 
either theorem may be obtained from the other by replacing F(x) by 
(—1)*F(x). Finally it should be noted that the case a =3 merely yields 
the result stated in Theorem (a). 

As might be expected, those theorems analogous to the preceding 
which may be deduced from identities involving the functions ¢3(z) 
are considerably more complicated; it will perhaps suffice, in the 
present instance, to state merely the following two results by way of 
samples. 


THEOREM (6). Let G(x) be an odd, single-valued function, which is 
well defined for all integral values of the argument, but 1s otherwise arbi- 
trary; let n be any positive integer. Then, 

(i) 


= 24>° > G(t)} — (37? — 6tr + 2 + 


(j) (k) 


® Liouville, loc. cit. 
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where (i), (j) and (k) refer to the following partitions of n in positive 
integers : 


(4) m= tyr + + bats T1, T2, T3 all odd, 
(j) 2 = 2m, + m, = odd, 
(k) n=t, odd. 


This theorem is the arithmetical equivalent of the otherwise appar- 
ently trivial identity: 
3 
THEOREM (e). Let F(x), n, and the partitions (1) and (j) be as in 
Theorem (8). Then, 


d'(d” 28”) {F(d’ d’’) + F(d’ 


(i) d 


= 6(mfo(m) — £2(n))F(0) + 12 (6 — 
+ (d* — + 6d8* — d)F(d). 


This theorem results on paraphrasing the identity: 
d 3 ia 
— $1(2) = 3¢1(z) — ¢1(2). 
dz dz 


4. An application. If in Theorem (a) we place F(x) =x?, the follow- 
ing may be deduced 


k=1 


where y,(”) =sum of the rth powers of the divisors of m whose con- 
jugates are odd. In particular, if m is a prime p, we obtain 


¥i(k)yi(p — k) = (p — 1)(p? — 1). 


k=1 


It also follows from (9) and the easily verified relationships: 


n=1 1 n=1 n=1 1— n=1 
2 i 2n n 


n=1 (1 — n=1 


= 
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that, 


x3” 


(1 gin)? 


(10) 


Again, if in Theorem (8) we place F(x) =x?, we deduce 
(11) — k) = — (6m — 
k=1 
which in turn implies the following development, 
(12) 124 = (Sta(m) — (6m — 
. n=] n=1 
Finally, in Theorem (6) place G(x) =x to deduce 
24 — (6m — + (n), 
n= 2m Ne, 0. 


(13) 


This result may be interpreted so as to yield the following relation: 


nx?” nx" 
24 \ 
n? x” oo nx” n?(1 + x2") 
(2% — 


+3> 


Results analogous to the preceding, but developed from an entirely 
different point of view, have been obtained by Glaisher.'® Here, such 
results appear as very special consequences of the general theorems 
stated in §3. It is clear, of course, that similar results may be obtained 
through the full use of the expansions here given. 


THE UNIVERSITY OF NEBRASKA 


10 J. W. L. Glaisher, Messenger of Mathematics nos. 166, 169 (1885). 
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THE BETTI GROUPS OF THE PRODUCT OF 
TWO NORMAL SPACES 


C. E. CLARK 


1. Introduction. Let R; and R2 be homeomorphic to open sets of 
normal spaces. Furthermore, let each of R; and R: contain infinitely 
many points. For these spaces Alexandroff has defined inner Betti 
groups.' In this paper the inner Betti groups of the topological prod- 
uct are studied. 

Let %#°€B’(R:), where B* denotes the r-dimensional inner co- 
homology group with the integers as coefficient domain, and let 
i € B*(R:). To these two elements there corresponds an element 
a’ Bte(R, XR). All such elements with r+p=m generate a 
subgroup X Re) CB"(R;iX Re). We characterize this subgroup 
(Theorem 3). In addition, we characterize the factor-group 
X Re) = B"(Ri X Re) /Bi(RiXR:2) (Theorem 4). In doing so we 
show that if #*CB*(R,) is of order 2*+0, and if #°€B*(R2) is of 
order @°+0, then to these two elements there corresponds an ele- 

To prove these results we employ Alexandroff’s second definition 
of the inner Betti groups which uses barycentric subdivisions of cov- 
erings.? Furthermore, Freudenthal’s simplicial division of the product 
of two simplexes is used.* 


2. The groups Bj(K*x mod C*¢), 1=1, 2. In this section we 
state without proof some facts about products of complexes which are 
consequences of [3]. Let K* and K* be finite complexes with subcom- 
plexes C* and C*, respectively. Let B* denote the n-dimensional inte- 
gral cohomology group. B*(K* mod C*) and B*(K* mod C*) 
there corresponds the product of these cohomology classes 
u’ Xue Brte(K* K« mod C2). We define mod C**) to 
be the subgroup of B*(K*XK-« mod C**) generated by—we could 
say consisting of—all u’ Xu? with r+p=n. Let e’ and e* be the orders 
of u’ and wu’, respectively, with the understanding that e=0 when u is 
free. Let (a, 6) denote the greatest common divisor of a and 6 with 
the understanding that (a, 0) =a. 


Received by the editors July 2, 1942. 
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THEOREM 1. A complete set of relations for the generators u’ Xu? of 
Bi(K*XK* mod C**) is given by 


(1) (e", e*)(u" X = 0 
and 


where the p’s and q's are integers. 


We define BX(K*XK* mod C**)=B*(K*XK* mod C**)/Bi 
(K*X K+ mod C**). This factor-group will be characterized in a way 
suitable for our later discussion. 

Let u*€B*(K* mod C*) be of order e*#0 and B*(K* mod C*) 
be of order e* +0. Throughout the paper the superscripts s and o 
will be used only for elements of order different from 0, while super- 
scripts r and p indicate that no restriction is made on the orders 
of the elements. We shall associate with u* and u’ an element 
(u*, mod C**). To do so let z*Gu', 
where the dot denotes the coboundary operator, zu’, and f *-l=e's", 
For any cocycle z let H(z) denote the cohomology class with z€ H(z). 
We define 


1 
(3) x (ww). 


We can show that (u’, u*) is independent of the choice of 2’s and f's. 


THEOREM 2. The cosets (u*, st+o—1=n, generate 
mod C**), and a complete set of relations for these generators consists of 


(4) (e*, e”)(u*, = 0 

and 

(m*, 


where we consider only those sums piui and with the following 
properties: the p’s are integers, and the orders m* and m* of > piui 
and > p7uf are the least common multiples of the orders of the terms 
4=1,2,---, and pyuj,j=1, 2, - - - , respectively. 


3. Coverings and projections. We first associate with cofinal sys- 
tems of coverings‘ of R; and R; a cofinal system for R; X Re (our cover- 


* See [1, 3.5]. 
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ings are finite and consist of open sets). With Alexandroff we say that 
a covering is multiplicative’ if the intersection of any two sets of the 
covering is also a set of the covering. Let {2*} and {2+} be cofinal 
systems of multiplicative coverings of R; and Re, respectively. Let 
Let 0° follow if both follows Q2* and  fol- 
lows 2+. It is easily seen that { 2¢+} is a cofinal system of multiplica- 
tive coverings of Ri X Re. 

If Q follows 0+, let S2 be the canonical projection® of 2 into 2¢; 
that is, if M*E 0°, then S2M°* is the smallest open set of 2¢ such that 
M*DS2M?. Similarly we have the canonical projection S& of 9% into 
Q¢ if OF follows Q«. With these two projections we shall associate the 
canonical projection S% of 9° into 22+. Let M*EM and MPE MY. It 
is easily seen that 
(6) Xx M’ X 

By the barycentric subdivision of a covering’ is meant that sub- 
complex of the nerve of the covering made up of the simplexes whose 
vertices are associated with decreasing sequences of open sets of the 
covering. Let K*, K*, and K** be the barycentric subdivisions of 2°, 
Q2, and 2*¢. We shall show that K* is a simplicial subdivision of 
K*xK-. 

First, let the r-simplex # of K* be associated with the following 
sets of 


(7) 
Similarly, let # of K* be associated with 


(8) Mo>---DM;. 
Corresponding to these two simplexes there is a set of (r+ )-sim- 
plexes of K** in (1-1)-correspondence with the sequences 


(9) MoXMoD--- MJD MEX DMX M, 
where k2i, 12j, and k+/=i+j+1. But Freudenthal has shown® 
that this set of simplexes forms a simplicial division of ¢” X#*. Further- 
more, the cells ¢7X# determined by (9) form a cell complex that is 
isomorphic with K*X 


5 See [1, 9.2]. 
® See [1, 9.3]. 
7 See [1, 9.22]. 
See [2]. 
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Each of the complexes K*, K*, and K** has a special subcomplex® 
C*, C*, and C** made up of the simplexes all of whose vertices are 
associated with open sets whose closures are not bicompact. We shall 
show that C*xK*+K*xXC*CC*-. Indeed, suppose the closure of 
each set of (7) is not bicompact. Then the closure of each set of any 
sequence of (9) is not bicompact (because the continuous image of a 
bicompact set is bicompact, and a factor of a product of two sets is 
a continuous image of the product). The same argument holds for a 
simplex of C*, and the above inclusion holds. 

Next suppose #’ is not in C*. This means that M?, the closure of 
the final term of (7), is bicompact. Also suppose # is not in C*. This 
means that M%, from (8), is bicompact. Since the product of the 
closures of two sets is the closure of the product, and since the prod- 
uct of two bicompact sets is bicompact, the last term of (9) has a 
bicompact closure. This means that ¢” X# is not in C**. This with the 
above inclusion means that C*XK*+K* xX C*=C**. We have proved 
this lemma. 


Lemma. The complex K** is a simplicial division of K*XK*, and 
is the division of 


The canonical projections S?, S%, and S*® determine the usual 

homomorphic mappings p?, p£, and p% of the chains of K* mod C*, 
and so on, into the chains of K* mod C*, and so on.!° We shall show 
that 
(10) X f°) = pal’ X pat’. 
In (7) replace the superscript a by 5 and let the resulting sequence 
denote the open sets associated with ¢’. In the same way we replace 
a by 6 in (8) and (9) to obtain sequences associated with #” and 
t’ Xv. From (6) and (9) we see that the left side of (10) is associated 
with the sequences S2M?3XS®M8>D - - -. But these sequences are as- 
sociated with pt" because p?f is associated with - - - 
and is associated with ---. 

The canonical projections S%, S®, and S® determine the usual 
homomorphic mappings 0}, og, and og of the chains of K* mod C%, 
and so on, into the chains of K* mod C®, and so on.’ From (10) we 
have 


(11) out Xf) = X . 
Furthermore, these o’s determine homomorphic mappings 7} of 
9 See [1, 9.1]. 


® See [1, 2.2]. 
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B*(K* mod C*) into B*(K® mod C*), of B*(K* mod C*) into 
B*(K® mod C*), and in view of the lemma mj of B*(K*X K¢ mod C**) 
into B"(K*X K® mod C*).!! From (11) we have 


(12) x u) X 

4. The inner Betti groups of R:2. Let B*(R;), B*(R2), and 
B"(RiXR:2) be the inner Betti groups defined in §1. Let #”€B*(R,) 
be of order 27, and #CB?*(R2) be of order @. We shall define 
ai’ X Let and w*Cw# where a and are in- 


dices of coverings. From (12) we have mg(u" =xju™ 
Hence we can define 


(13) ur? X we X 


and determine a bundle independent of the choice of coverings. 
A consequence of (2) is 


(14) > pai X = X 0). 


It is possible to find coverings with indices b and 8 so that u* 
and wu” are of order 2’ and @, respectively, (indeed, 2’u** is in the zero 
bundle, and any cohomology class of the zero bundle can be pro- 
jected into a zero cohomology class; furthermore, u” cannot be of 
order less than 2"). This with (1) gives 


(15) &)(a" X = 0. 


Let Bi(RiXR:) be the subgroup of B*(RiXR2) generated by the 
bundles (13) with r+p=n. 


THEOREM 3. Relations (14) and (15) are a complete set for the gen- 
erators (13) of Bi(RiXR:2). 


ProoF. Let the finite sum pis XB =0, r+p=n, but r and p can 
vary from term to term. For some coverings with indices a and a we 
have p:;(u"* Xu**) =0. Theorem 1 proves that this latter relation 
is a consequence of (1) and (2). Hence the original relation is a con- 
sequence of (14) and (15) q.e.d. 

Equation (12) shows that 7Bi(K*xXK« mod C**)CBi(K*xK& 
mod C%). Hence there is a natural homomorphism Ig of 
Ke mod C**) into mod This natural 
homomorphism is defined as follows. If $**u** is the coset of 
B3(K*X K+ mod C**) that contains the cohomology class u** 
€B"(K*XK=« mod then 


4 See [1, 2.33]. 
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We shall show that Ig = II. Indeed, using (16) and the fact that 
=I 11%s¢**u** proving the equality in question. We have shown 
that [B}(K*xK« mod C*); IIS] is a spectrum. Let the direct limit 
of this spectrum be denoted by B2(R; 

Let #°€B*(R:) and #°€B*(R.) have orders and 
We shall associate with these two bundles an element (#*, %”) 
€B;**-"(Ri X R2). Consider a cohomology class of the coset (u**, u**), 
u** of order 2*, and of order 2’. In view of (3) 
this cohomology class contains a cocycle which may be written 


(17) KF 


with 2**Cy**, and similar relations with superscript o. 
We have 


(18) = 


a s—la o—la,- 


(oof Xosf ) 


a 
because of (11) and the fact that the operation of forming cobound- 
ary commutes with But (03 =2‘ofz" with the same rela- 
tion for superscript ¢. Hence (18) is in a cohomology class of the 
coset (x5u™, wgu°*). Letting H(z) still denote the cohomology class 
that contains the cocycle z, we have using these results and (16) that 
= H(17) = H(17) = 6% H(18) meu). 
Hence we have a unique bundle (a#*, B3**-'(R: X Rz) defined by 


(19) (8°, &°). 
From (4) we obtain 
(20) (&, &)(#*, a") = 0. 


Furthermore, let the sums and p74 satisfy the conditions 
on the sums in (5). From (5) we have a relation which we label (21). 
The relation (21) is obtained from (5) by replacing each u by @. 


THEOREM 4. The elements 4°), s+o—1=n, generate XR2), 
and relations (20) and (21) are a complete set for these generators. 


Theorem 4 is a consequence of Theorem 2 and the definition of 


12 See [1, Theorem 2.221 ]. 


_ 
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Bz(RiXR2z) as a direct limit. The proof is similar to the proof of 
Theorem 3. 


THEOREM 5. We have B3(Ri X Re) = X Rz)/Bi( Ri X Re). 


ProoF. It follows from (16) that there is a homomorphic mapping 
of B*(R:XR2) upon B3(R:i X The kernel of this homomorphism 
consists of the bundles of B*(R: X R:2) which contain elements of the 
groups Bi(K*xXK*¢ mod C*)." From (12) and (18) we see that this 
kernel is precisely B7(R: X Re). 
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ON THE AVERAGE NUMBER OF REAL ROOTS OF A 
RANDOM ALGEBRAIC EQUATION 


M. KAC 
1. Introduction. Consider the algebraic equation 
(1) Xo t+ Xix t+ + = 0, 


where the X’s are independent random variables assuming real values 
only, and denote by N, = N(Xo, - - - , Xn-1) the number of real roots 
of (1). We want to determine the mean value (mathematical expecta- 
tion =m.e.) of NV, when all X’s have the same normal distribution 
with density 


(2) 


This problem was treated by Littlewood and Offord! who also con- 
sidered the cases when the X’s are uniformly distributed in (—1, 1) 
or assume only the values +1 and —1 with equal probabilities. Little- 
wood and Offord obtain in each case the estimate 


m.e. {N,} S 25(lg m)? + 12 Ign, n = 2000. 


In our case of normally distributed X’s we shall be able to prove the 
exact formula 


(3) me. {N,} = [1 — m?[x2(1 — x?)/(1 — x?) ]?] 1/2 


1 — x? 


and then obtain the asymptotic relation 
(4) m.e. {N,} ~ (2/x) lg n 

and the estimate 

(5) m.e. {N,} < (2/x) lg n+ 14/x, n = 2. 


In case the X’s are not normally distributed (but all have the same 
distribution with standard deviation 1) one can still prove (4). The 
necessary limiting processes can then be carried out by using the 
central limit theorem of the calculus of probability and, as one may 
expect, the computations will be quite lengthy. On the other hand 
they will contribute relatively little to the general picture and, what 


Presented to the Society, September 10, 1942; received by the editors July 2, 1942. 
1 J. London Math. Soc. vol. 13 (1938) pp. 288-295. No proofs are given in this 
paper, and the present author was unable to find them anywhere in print. 
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is worse, they may darken it by technicalities. We shall therefore as- 
sume in what follows that the X’s are normally distributed with 
density given by formula (2). 


2. A formula for the number of real roots. Let f(x) be a continuous 
function in (— ©, ) having a continuous first derivative f’(x) and 
only a finite number of turning points in each finite interval. 

Let ¥.(x) be 1 if —e<x<e and 0 otherwise. We then have the 
following lemma. 


Lemma 1. Jf neither a nor b is a zero of f(x), then for sufficiently 
small e’s 


b 
(1/2¢) f vs(x)) | f(x) | dx 


ts equal to the number of zeros of f(x) inside the interval (a, b). (Multiple 
roots are counted only once.)? 


We first notice that the set E, of those x’s for which y.(f(x)) =1 
is an open set and is therefore a sum of disjoint open intervals 

We choose ¢€ small enough so that (a) no turning point of f(x) in 
(a, b) lies in the strip —e<y<e unless it happens to be at the same 
time a zero of f(x); (b) no J; includes either a or b. 

Let 11, I2, - - - , I,, say, be totally contained in (a, b). Then, since 
it is easily seen that 


| f’(x) | dx = 2«, i<i<r, 
we have 


(1/2e) f | f(a) | de = (1/26) 


This proves Lemma 1. 
REMARK 1. An easy extension of the above reasoning gives for 
sufficiently small e’s 


b 
(1/26) f ¥.(f(x)) | f’(x) | dx = number of zeros of f(x) inside (a, b) + », 
where 7 =0, 1/2, 1 according as none, one or both of the numbers a, 


are zeros of f(x). 
REMARK 2. If f(x) is a polynomial then for sufficiently small e’s 


2 If f(x) =0 we consider f(x) as not having any roots. 
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(1/2e) f(2)) | f’(x) | dx 


is equal to the number of real roots of f(x). This is a trivial conse- 
quence of Lemma 1. One might notice that the limits of integration 
are really finite since ¥.(f(x)) =0 for sufficiently large | x |. 

REMARK 3. The choice of ¢ in Remark 2 obviously depends on the 
coefficients of the polynomial. However, we can eliminate e€ by re- 
stating the result of Remark 2 in the form: 


lim (1/2¢) f eds) | f'(x) | dx = number of real roots of f(x). 


If we put now 
(x) = Xot+ + 


we get 
+c 
(6) Nq = lim (1/26) f vel f(x)) | | de. 


We shall need this lemma in what follows. 


Lemna 2. If f(x) is a polynomial of degree n—1, then for every «>0 


(1/2e) f ¥(f(x))| f'(x)| dx 3n—5. 


In this case the set E (see proof of Lemma 1) is a sum of at most 
2n—3 open intervals. Indeed, each J; contains either a real root of 
f(x) or a turning point and there are at most »—1 real roots and at 
most ”—2 turning points. 

The proof of Lemma 2 follows now from the obvious remark that 


f | f(x) | dx < 2e(m; + 1), 1<i< 2n-3, 
Ti 


where m; is the number of turning points in J;. 


3. Interchange of two limiting processes. We now reduce the com- 
putation of m.e. {N,} to the computation of m.e. {y.(f(x)) |f’(x)| } 
by means of this lemma. 


LEMMA 3. 
+o 


m.e. {N,} = lim (1/2e) m.e. {y(f(x)) | f’(x) |} dx. 


= 
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Random variables can be considered as measurable functions de- 
fined on a set 2 with a completely additive Lebesgue measure. (The 
measure of 2 is 1.) Mathematical expectation (m.e.) is nothing but a 
Lebesgue integral with respect to that measure. Both N, and 
¥.(f(x))| f'(x)| are then measurable functions on 2 and they can be 
represented symbolically as 


N,(u) and &e(%, B), 


x and ¢ being real parameters. We also have 


m.e. {N,} = N,(u)dp, 


m.e. { g(x, u)} = f u)dp, 
2 


dy indicating that integration is being performed with respect to the 
Lebesgue measure in 2. We first notice that 


(7) m.e. { = [ome { ge(x, u) } dx. 


This follows from Fubini’s theorem if one notices that the integral 
with respect to dx is really an integral between finite limits (depend- 
ing, of course, on € and uw). Furthermore, by Lemma 2 for every e€>0 


(1/2) f pdx < 3n — 5, 


and hence, by a well known theorem from Lebesgue’s theory, 


+0 
lim f g.(x, | du 


This when combined with (6) and (7) completes the proof of Lemma 3. 


4. A formula for m.e. { Inordertocompute mee. 
we need the following lemma. 


LemMA 4. If ao, a1, , Qn—1, Bo, Bi, >, Bas are real numbers, 
Yio? =a, > 8 =8, and if A=aB —y?>0, then the density of the 
joint distribution of aopXo+ and BoXo+ 
is equal to 


= 
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exp { — (Bu? — 2yuv + av*)/A}. 


This fact is well known.? 
It also follows from well known facts that 


+ | BoXo +--+ + Br-1Xn-1|} 


= | exp {— (Bu? — 2yuv + av®)/A)} dudo. 


Let 

+0 
f |o| exp {— (Bu? — 2yuv + av*)/A)}dv = F(u), 
then F(x) is a continuous function of u and we get 


lim (1/2e) m.e. | } 


= lim = F(0)/xA/?. 
But 
Fo) = f |v| exp{ — av®/A}dv = A/a 


and finally 

lim (1/2e) m.e. | = A**/a. 

If we now put ap=1, ay=x, +--+, Bo=0, =1, Be =2x, 
++, we obtain by an elementary computation 


(x? — 1)4 


A= 


It is easy to prove that A>0 for every real x and by combining the 
considerations of this section with Lemma 3 we obtain 


m.e. { N,} 
(8) 1 — 4 — 1) — 4 
(x? — + a? + at +--+ x22) 


dx. 


3 See for instance S. Bernstein, Sur l’extension du théoréme limite du calcul des proba- 
bilités aux sommes de quantités dépendantes, Math. Ann. vol. 97 (1927) pp. 2-59, in 
particular, chap. 3 (pp. 43-59). This chapter contains limit theorems by means of 
which one can handle the case of not normally distributed X’s. Lemma 4 is but a 
simple consequence of the main results of that chapter. 
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5. Estimates and the asymptotic formula. By an elementary trans- 
formation we get 
2, 1/2 
“me. {Nn} 
where 
nx"-(1 — x?) 
h,(x) = 
It should be mentioned that the value of the integrand at x=1 is 
(n?—1/12)'/2. We have 
1— = (1— + 2!) < 2n(1 — x) 
and therefore 
h,(x) > + x)/2 
1— h(x) < [1 — + + 2-101 + 2)/2] 
<2— 2). 
Using the mean value theorem we get 
2 — + x) = (1 — + (m — + 8) ] 
< (2n — 1)(1 — x), 
Finally, 
(1 — — 2°) < (Qn -1) OS2<1, 
On the other hand 


and we can write 


1 (1 — dx 
1 — x? 1 — x? (1 — 
= (1/2) lg m + (1/2) lg (2 — 1/m) + 2(2 — 1/n)*/? < (1/2) Ign + 3-5. 


Finally, 
(9) m.e. {Nn} < (2/x) lg + 14/z, n= 2. 


In order to obtain a lower estimate let € and 6 be arbitrary positive 
numbers less than 1. We have 
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f 


1 — x? 
But for 


h,(x) < n(1 — 


1 — x? 


and this last expression can be made smaller than e'/? if m is suffi- 
ciently large. Hence, for sufficiently large n, 


h,(x)) az> f (1 — ¢) 


1— x? 1 — x? 


1/2 
1— (1—6 
> 


Using (9) and the fact that € and 6 can be made arbitrarily small we 
obtain the asymptotic formula 
(10) m.e. {N,} ~ (2/x) lg n. 


Let us add that it follows from (9) that the probability that (1) has 
more than a lg m real roots is less than 


2/xo + 14/mo lg n. 


This result is not trivial only in case ¢ >2/z. 


6. Final remarks. It is quite clear that the average number of real 
roots of (1) falling in the interval (a, 5) is given by formula (8) if one 
replaces — © and + by a and 3, respectively. The proof of this 
statement does not differ from the one given above and one must only 
notice that the probability that either a or 6 is a root of (1) is 0. 

One can also see almost immediately that if (a, b) does not con- 
tain either 1 or —1 the average number of real roots of (1) falling 
within (a, 6) is O(1). This means, roughly speaking, that most of the 
real roots of most of the equations cluster around 1 and —1. The 
problem of the exact determination of the average distribution of real 
roots of (1) on the real axis will, of course, depend on a more delicate 
treatment of the integral (8). It would also be interesting to know 
the higher moments of N,. The present line of attack would lead to 
very complicated integrals, but it may be hoped that some other ap- 
proach will furnish more information about the distribution of the 
number of real roots of equation (1). 
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